1852 . 分眼皮

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

喵喵
貓咪好可愛 <3

User's AC Ratio

50.0% (12/24)

Submission's AC Ratio

15.1% (36/239)

Tags

CKsim 2015-CKsim-2nd

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
Submit
Back to Top