|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
题目描述
小明的班级在上体育课，老师想让大家分成两组玩拔河。现在大家排成了一排，老师嫌麻烦，所以想直接在队伍中间找个位置断开，这样不就分成两组了吗？但是这个老师的思维很奇怪，他觉得分成认输相等的两组会不公平，他想让两组的体重和的差最小（差值要求体重和大的值减小的值）。老师把这个任务交给了小明，你能帮帮他？
输入格式
第1行为一个正整数n,表示小明班的人数。
第2行为n个正整数，表示这一排从左到右同学的体重。
输出格式
只有一行，如题目描述中最小的差值。
输入样例
5
11 17 3 2 20
输出样例
3
样例解释：
从第二位和第三位同学中间断开，则第一位和第二位同学分为一组，体重和为：11+17=28
第三位和第四位和第五位分为一组，体重和为：3 + 2 +20=25
28和25相差为3，此时最小，所以答案为3
数据规模
60%的数据,2<=n<=1000,每个同学的体重不超过20。
100%的数据2<=n<=100000, 每个同学的体重不超过1000。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1580 |
|
其它 |
通过 |
47人 |
提交 |
105次 |
通过率 |
45% |
难度 |
0 |
|
|
|
|
|
|
