| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $22$ | 正确数量 | $17$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小明是学校里的一名老师，他带的班级共有 n 名同学，第 i 名同学力量值为 ai 。在闲暇之余，小明决定在班级里组织一场拔河比赛。
为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队 伍，队伍内的同学编号连续:{al1 , al1+1, ..., ar1−1, ar1 } 和 {al2 , al2+1, ..., ar2−1, ar2 }，其 中 l1 ≤ r1 < l2 ≤ r2。
两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。请计算出力量值之和差距最小的挑选队伍的方式。
输入共两行。
第一行为一个正整数 n。
第二行为 n 个正整数 ai。
对于 20% 的评测用例，保证 n ≤ 50。
对于 100% 的评测用例，保证 n ≤ 103，ai ≤ 109。
5
10 9 8 12 14
1
其中一种最优选择方式：
队伍 1：{a1, a2, a3}，队伍 2：{a4, a5}，力量值和分别为 10 + 9 + 8 = 27， 12 + 14 = 26，
差距为 |27 − 26| = 1。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | qqwweeqqwwee | 1095068 | 2024-04-13 21:21:09 |
| 内存最少[$0 $KB] | qqwweeqqwwee | 1095068 | 2024-04-13 21:21:09 |
| 第一AC | qqwweeqqwwee | 1095048 | 2024-04-13 21:08:34 |
| 第一挑战 | qqwweeqqwwee | 1095048 | 2024-04-13 21:08:34 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|