TopCoder

喵喵
貓咪好可愛 <3

User's AC Ratio

52.0% (13/25)

Submission's AC Ratio

15.4% (37/240)

Tags

Description

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

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

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

Input Format

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

Output Format

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

Sample Input 1

4
5 4 7 6

Sample Output 1

3

Hints

轉轉轉

Problem Source

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

Subtasks

No. Testdata Range Score
1 0~4 20
2 0~9 40
3 0~15 40

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1 2 3
1 1000 65536 262144 1 2 3
2 1000 65536 262144 1 2 3
3 1000 65536 262144 1 2 3
4 1000 65536 262144 1 2 3
5 1000 65536 262144 2 3
6 1000 65536 262144 2 3
7 1000 65536 262144 2 3
8 1000 65536 262144 2 3
9 1000 65536 262144 2 3
10 1000 65536 262144 3
11 1000 65536 262144 3
12 1000 65536 262144 3
13 1000 65536 262144 3
14 1000 65536 262144 3
15 10000 65536 262144 3