Module: The backpack problem


Problem

5 /6


Weights

Problem

Given a set of weights m­1, …, mN. Can they be divided into two scales so that they are in balance?
 
Input:
- the first line contains a natural number N, not exceeding 100;
- the second line contains N natural numbers mi not exceeding 100.
 
Output: output YES or NO.
 

 

Examples
# Input Output
1 1
17		 NO
2 2
19 19 		YES

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!