J - Male and Famale

配点 : 300点

個のグループがあり、 番目のグループには男性が 人、女性が 人所属しています。
くしらくんは つ以上のグループを選び、選んだグループに含まれる男性の人数の合計と女性の人数の合計との差の絶対値を小さくしたいです。
その最小値を求めてください。

• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

答えを出力してください。

4
10 2 4 20
5 22 13 6

1

グループ1,2,4を選ぶことで、

• 男性の人数
• 女性の人数

男性と女性の人数の差
を達成できます。

5
14 86 61 73 3
98 24 99 24 36

6

2
10 50
10 50

0

1
0
100

100