TopCoder

Thumb rezero
Re Zero
Re Zero

User's AC Ratio

62.5% (10/16)

Submission's AC Ratio

21.5% (28/130)

Description

你有 N 張眼皮和三個向姊,每張眼皮有他的角動量。

你希望把這些眼皮全部分給三個向姊,為了避免眼皮爆走,所以需要讓向姊間的角動量差最小,否則向姊們就會吵架!

(假設所有眼皮轉動方向都是逆時針方向,且對於每隻向姊,她的所有眼皮的旋轉中心都相同)

Input Format

第 1 行有一個數字 N(3≤N≤24),代表眼皮的個數。
第 2 行有 N 個數字 ai,1≤ai≤1000000000,代表每張眼皮的角動量。

Output Format

輸出一個數字,代表角動量最大的向姊和角動量最小的向姊間的角動量差的最小值

Sample Input

4
5 4 7 6

Sample Output

3

Hints

轉轉轉

Problem Source

2015年建中資訊校內第二次模擬賽

Subtasks

For Testdata: 0 ~ 4, Score: 20
For Testdata: 0 ~ 9, Score: 40
For Testdata: 0 ~ 15, Score: 40
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536
1 1000 65536
2 1000 65536
3 1000 65536
4 1000 65536
5 1000 65536
6 1000 65536
7 1000 65536
8 1000 65536
9 1000 65536
10 1000 65536
11 1000 65536
12 1000 65536
13 1000 65536
14 1000 65536
15 10000 65536