¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#6360

수박 1s 1024MB

Problemas

N개의 수박을 두 바구니에 나눠 담는데, 두 바구니의 무게 차이가 최소가 되도록 한다면, 차이가 얼마나 날지 알아보자.

단, 각 바구니에 최소 하나의 수박은 담겨있어야한다.


Entrada

첫 줄에 정수 N이 주어진다.

두 번째 줄에 공백을 기준으로 N개의 양의 정수가 주어진다. - 각 수박의 무게를 kg으로 나타낸 값이다.

  • 2 \le N \le 10

  • 모든 수박의 무게의 합은 10억 이하이다.


Salida

첫 줄에 N개의 수박을 나눠 담은 두 바구니의 무게 차이의 최솟값을 출력한다.


Ejemplo #1

4
4 8 2 7
1

각 바구니에 \{4,7\}, \{2,8\}와 같이 각 무게의 수박들을 담게 되면 무게의 합이 각각 11과 10으로 차이가 1이 된다.


Ejemplo #2

4
2 2 2 8
2

각 바구니에 \{2,2,2\}, \{8\}와 같이 각 무게의 수박들을 담게 되면 무게의 합이 각각 6과 8로 차이가 2가 된다.


Fuente

International Autumn Tournament in Informatics 2018 Group E 3번
Debes iniciar sesión para escribir código.