← 返回题目列表

AtCoder · abc129_b

B. 平衡

中文机器翻译题面 查看原题

分数: 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