Задача о рюкзаке




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

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

Ввод Вывод
1
17
NO
2
19 19
YES

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: