Submit　　Ranklist

Problem : 117 - 分糖果

Problem Statistics

Solved Member: 12　　Submission: 265　　User Tried: 23

Statement:

你有 N 個糖果和三個袋子，每顆糖果有他的重量。

你希望把這些糖果全部分到三個袋子裡，使得最重的袋子和最輕袋子的重量差最小。

Input:Output:

第 1 行有一個數字 N$(3 \leq N \leq 24)$，代表糖果的個數。
第 2 行有 N 個數字 $a_i, 1 \leq a_i \leq 1000000000$，代表每顆糖果的重量。

輸出一個數字，代表最重的袋子和最輕的袋子最小差多少。

Sample Input:Sample Output:

4
5 4 7 6

HINT:

第一袋放5、4，第二袋放7，第三袋放6。

Source:

PA 2010

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	6000ms	131072kb
1-1	6000ms	131072kb	10
1-2	6000ms	131072kb
1-3	6000ms	131072kb
2-1	6000ms	131072kb	10
2-2	6000ms	131072kb
2-3	6000ms	131072kb
3-1	6000ms	131072kb	10
3-2	6000ms	131072kb
3-3	6000ms	131072kb
4-1	6000ms	131072kb	10
4-2	6000ms	131072kb
4-3	6000ms	131072kb
5-1	6000ms	131072kb	10
5-2	6000ms	131072kb
5-3	6000ms	131072kb
6-1	6000ms	131072kb	10
6-2	6000ms	131072kb
6-3	6000ms	131072kb
7-1	6000ms	131072kb	10
7-2	6000ms	131072kb
7-3	6000ms	131072kb
8-1	6000ms	131072kb	10
8-2	6000ms	131072kb
8-3	6000ms	131072kb
9-1	6000ms	131072kb	10
9-2	6000ms	131072kb
9-3	6000ms	131072kb
10-1	6000ms	131072kb	10
10-2	6000ms	131072kb