Problem

1 /10


감자를 나누는 방법

Problem

Vasya와 Petya는 감자를 파러 갔다. 하루가 끝날 무렵 그들은 무게가 W1, W2, ... WN인 N 자루의 감자를 파냈습니다. 질량 차이가 최소화되도록 감자 자루를 어떻게 나눌 수 있습니까?
입력
첫 번째 줄에서  숫자 N이 쓰여 있습니다. 가방 수(1 ≤ N ≤ 18). 두 번째 줄은 가방 W1, W2 , … WN (1 ≤ Wi ≤ 105).
 
출력
한 줄에 음수가 아닌 정수 하나를 인쇄합니다. – 백이 있는 두 더미의 질량 사이에 가능한 최소 차이.
  <몸>

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!

입력 출력
5
5 3 5 7 8 		2