ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1005. Куча камней

WA#8. Give me some tests
Послано Ilya 12 фев 2020 00:21
#include<bits/stdc++.h>
#include<string>

using namespace std;

const double PI = 3.14159265358979323846;

int mass[20];

int main()
{
    int n, sum1, sum2, ans = 1e9, left, right;
    cin >> n;

    for(int i = 0; i < n; i++)
    {
        cin >> mass[i];
    }


    for(int i = 0; i < n; i++)
    {
        sort(mass, mass + n);

        sum1 = 0, sum2 = 0, left = 0, right = i;

        while(left < i)
        {
            //cout << mass[left] << " ";
            sum1 += mass[left];
            left++;
        }

        while(right < n)
        {
            //cout << mass[right] << " ";
            sum2 += mass[right];
            right++;
        }

        //cout << endl;
        ans = min(ans, abs(sum1 - sum2));

        for(int j = 0; j < i; j++)
        {

            for(int k = i; k < n; k++)
            {
                sum1 = 0, sum2 = 0, left = 0, right = i;

                swap(mass[j], mass[k]);

                while(left < i)
                {
                    //cout << mass[left] << " ";
                    sum1 += mass[left];
                    left++;
                }

                while(right < n)
                {
                    //cout << mass[right] << " ";
                    sum2 += mass[right];
                    right++;
                }
                //cout << endl;
                ans = min(ans, abs(sum1 - sum2));

                swap(mass[j], mass[k]);
            }
        }
    }

        cout << ans;


       return 0;
}
Re: WA#8. Give me some tests
Послано SergMagpie 28 дек 2020 21:03
did you pass test 8?