수박 1s 1024MB

문제

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

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

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

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

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

4keyboard_return
4space_bar 8space_bar 2space_bar 7

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

4keyboard_return
2space_bar 2space_bar 2space_bar 8

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

International Autumn Tournament in Informatics 2018 Group E 3번

로그인해야 코드를 작성할 수 있어요.