Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
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
3

HINT:

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

Source:

PA 2010

Problem Setter

Testdata:

TestTimeMemoryScore
06000ms131072kb
1-16000ms131072kb10
1-26000ms131072kb
1-36000ms131072kb
2-16000ms131072kb10
2-26000ms131072kb
2-36000ms131072kb
3-16000ms131072kb10
3-26000ms131072kb
3-36000ms131072kb
4-16000ms131072kb10
4-26000ms131072kb
4-36000ms131072kb
5-16000ms131072kb10
5-26000ms131072kb
5-36000ms131072kb
6-16000ms131072kb10
6-26000ms131072kb
6-36000ms131072kb
7-16000ms131072kb10
7-26000ms131072kb
7-36000ms131072kb
8-16000ms131072kb10
8-26000ms131072kb
8-36000ms131072kb
9-16000ms131072kb10
9-26000ms131072kb
9-36000ms131072kb
10-16000ms131072kb10
10-26000ms131072kb