3378: 分割队伍
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：10
题目描述
给定一个长度为 \( n \) 的数列 \( a_1, a_2, a_3, \ldots, a_n \)，请找一个切割点，将它分成前后两部分，使得这两部分的和相差最小。输出这个最小的差值。
输入
- 第一行，单个整数 \( n \)
- 第二行，\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)
输出
- 单个整数：表示两个子串总和之差的最小值。
样例输入 复制
3
100 1 1样例输出 复制
98提示
- 对于 30% 的数据，\( 1 \leq n \leq 100 \)
- 对于 70% 的数据，\( 1 \leq n \leq 10000 \)
- 对于 100% 的数据，\( 1 \leq n \leq 100000 \)
- \( 1 \leq a_i \leq 10000 \)