Codeforces Round 577 (Div. 2) |
---|
Закончено |
Вам дан массив $$$a_1, a_2, \ldots, a_n$$$.
За одну операцию вы можете взять любые два элемента $$$a_i$$$ и $$$a_j$$$ ($$$i \ne j$$$) и уменьшить каждый из них на единицу.
Вам нужно проверить можно ли сделать все элементы массива равными нулю или нет.
Первая строка содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — размер массива.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — элементы массива.
Выведите «YES», если можно сделать все элементы массива равными нулю. Иначе выведите «NO».
4 1 1 2 2
YES
6 1 2 3 4 5 6
NO
В первом примере можно сделать все элементы равными нулю за $$$3$$$ операции:
Во втором примере можно показать, что сделать все элементы равными нулю нельзя.
Название |
---|