分数: 200 点
问题陈述
我们有 N 权重已索引 1 to N。索引重量的质量 i is W_i.
我们将这些权重分为两组:索引不大于的权重 T,以及指数大于 T,对于某个整数 1 \leq T < N。让 S_1 是前一组中权重的质量之和,并且 S_2 是后一组中权重的质量之和。
考虑所有可能的此类划分并找到最小可能的绝对差 S_1 和 S_2.
约束
- 2 \leq N \leq 100
- 1 \leq W_i \leq 100
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N
W_1 W_2 ... W_{N-1} W_N
输出
打印最小可能的绝对差 S_1 和 S_2.
示例输入 1
3 1 2 3
示例输出 1
0
If T = 2, S_1 = 1 + 2 = 3 和 S_2 = 3,绝对差为 0.
示例输入 2
4 1 3 1 1
示例输出 2
2
If T = 2, S_1 = 1 + 3 = 4 和 S_2 = 1 + 1 = 2,绝对差为 2。我们不可能有更小的绝对差异。
示例输入 3
8 27 23 76 2 3 5 62 52
示例输出 3
2