Module: O problema da mochila


Problem

5 /6


Pesos

Problem

Dado um conjunto de pesos 1, …, mN. Eles podem ser divididos em duas escalas para que fiquem em equilíbrio?
 
Entrada:
- a primeira linha contém um número natural N, não excedendo 100;
- a segunda linha contém N números naturais mi que não excedam 100.
 
Saída: saída SIM ou NÃO.
 

 

Exemplos
# Entrada Saída
1 1
17
NÃO
2 2
19 19
SIM