#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n, a, razn, k1 = 0, k2 = 0;
    cin >> n;
    vector<int>num;
    for (int i = 0; i < n; i++) {
        cin >> a;
        num.push_back(a);
    }
    sort(num.begin(), num.end());
    int kol = 0;
    for (int i = 0; i < n - 1; i++) {//все камни кроме максимума
        kol += num[i];
    }
    if (kol < num.back()) {//если все камни меньше самого максимального
        cout << num.back() - kol;
    }
    else if (kol == num.back()) {//если все камни pавны максимальному
        cout << 0;
    }
    else if (kol > num.back()) {//если все камни больше максимального
        k2 = num.back();
        for(int i =n-2;i>=0;i--){
            if (k1 < k2) {
                k1 += num[i];
            }
            else if (k1 > k2) {
                k2 += num[i];
            }
            else if (k1 == k2) {
                k1 = num[i];
                k2 = 0;
            }
        }
        cout << abs(k1 - k2);
    }
}

//my program is fine solves any of my values. what is in test 5?

здесь надо делать перебор битовыми масками

Edited by author 28.01.2023 12:25