题目详情
返回题库题目描述
有n个人在排队办事，其中排在第ii个位置的人办事时间为ai。有两个窗口开放，小爱可以将这些人按原始顺序分割成两个队伍，请问，如何分割能够使得两个队列的办事时间总和相差最小？
输入描述
- 第一行，单个整数n
- 第二行，n个整数a1,a2,…,an
输出描述
单个整数：表示两队伍时间总和之差的最小值。
提示
- 对于30%的数据，1≤n≤100
- 对于70%的数据，1≤n≤10000
- 对于100%的数据，1≤n≤100000
- 1≤ai≤10000
0931
分割队伍
测试样例
样例支持多行内容展示样例1
输入
3
1 1 100
输出
98
前两人一个队伍，最后一人单独一个队伍
样例2
输入
6
1 2 3 4 5 6
输出
1
前四人一个队伍，最后两人一个队伍