Problem
Little Tina는 그녀의 세 인형을 위해 티 파티를 주최하고 있습니다. 그녀는 n개의 초콜릿을 가지고 있으며 각각의 Tina는 자신의 "초콜릿" 매개변수를 알고 있습니다.
Tina는 인형들 사이에 사탕을 공평하게 분배하기를 원합니다. 즉, 총 초콜릿 함량이 가장 높은 것과 가장 낮은 것 사이의 차이가 가능한 한 작아지도록 분배해야 합니다.
또한 각 캔디는 3개의 인형 중 하나에게 주어져야 합니다.
입력:
첫 번째 줄에는 자연수 n(1 <= n <= 12) - Tina가 가지고 있는 과자의 수를 포함합니다.
두 번째 줄에는 공백으로 구분된 n개의 자연수 a
i가 포함되어 있습니다. "chocolateness" 매개변수입니다. 모든 사탕. 1 <= a
i <= 100.
출력:
하나의 숫자를 출력하세요 - 총 초콜릿 함량이 가장 큰 것과 가장 작은 것 사이의 가능한 최소 차이입니다.
예:
<몸>
| 입력 |
출력 |
5
1 2 1 3 1
| 1 |
설명:
처음 두 개의 사탕은 첫 번째 인형에게, 세 번째와 다섯 번째는 두 번째 인형에게, 네 번째는 세 번째 인형에게 줄 수 있습니다. 그러면 총 초콜릿 함량은 각각 3, 2 및 3이 됩니다. 가장 큰 것과 가장 작은 것의 차이는 3 - 2 = 1입니다.