Module: Le problème du sac à dos


Problem

5 /6


Poids

Problem

Étant donné un ensemble de poids m1, …, mN. Peuvent-ils être divisés en deux échelles afin qu'ils soient en équilibre ?
 
Saisie :
- la première ligne contient un nombre naturel N, n'excédant pas 100 ;
- la deuxième ligne contient N nombres naturels mi ne dépassant pas 100.
 
Sortie : sortie OUI ou NON.
 

 

Exemples
# Entrée Sortie
1 1
17
NON
2 2
19 19
OUI