AT_abc129_b [ABC129B] Balance
Description
[problemUrl]: https://atcoder.jp/contests/abc129/tasks/abc129_b
$ 1 $ から $ N $ の番号がついた $ N $ 個の重りがあり、番号 $ i $ の重りの重さは $ W_i $ です。
ある整数 $ 1\ \leq\ T\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ W_1 $ $ W_2 $ $ ... $ $ W_{N-1} $ $ W_N $
Output Format
$ S_1 $ と $ S_2 $ の差の絶対値の最小値を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ W_i\ \leq\ 100 $
- 入力は全て整数である
### Sample Explanation 1
$ T\ =\ 2 $ としたとき、$ S_1\ =\ 1\ +\ 2\ =\ 3,\ S_2\ =\ 3 $ となり、差の絶対値は $ 0 $ となります。
### Sample Explanation 2
$ T\ =\ 2 $ としたとき、$ S_1\ =\ 1\ +\ 3\ =\ 4,\ S_2\ =\ 1\ +\ 1\ =\ 2 $ となり、差の絶対値は $ 2 $ です。これより差の絶対値を小さくすることは出来ません。