C++ Дан набор гирек массой m1, …, mN. Можно ли их разложить на две чаши весов, чтобы они оказались в равновесии? Входные данные Первая строка входных данных содержит натуральное число N, не превышающее 100. Далее идет N натуральных чисел mi, не превышающих 100. Выходные данные Программа должна вывести YES, если гирьки можно разложить на две кучки равной массы или NO в противном случае.

Примеры

входные данные 4 1 2 3 4

выходные данные YES

---

входные данные 3 1 2 3

выходные данные NO

---

#include <iostream> #include <vector>

bool canBalanceWeights(std::vector<int> weights, int total, int idx, int currentSum) { if (idx == weights.size()) { return currentSum == total - currentSum; }

return canBalanceWeights(weights, total, idx + 1, currentSum + weights[idx]) || canBalanceWeights(weights, total, idx + 1, currentSum);

}

int main() { int N; std::cin >> N;

std::vector<int> weights(N);
int total = 0;

for (int i = 0; i < N; i++) {
    std::cin >> weights[i];
    total += weights[i];
}

if (canBalanceWeights(weights, total, 0, 0)) {
    std::cout << "YES" << std::endl;
} else {
    std::cout << "NO" << std::endl;
}

return 0;

}