No.3697 実力を揃える
yuki2006
問題文最終更新日: 2026-08-27 01:09:13
チーム機能テストコンテスト
(順位表)
の他の問題:
問題文
$N$ 人の参加者がいて、参加者 $i$ の能力値は $a_i$ です。 $N$ は偶数です。
全員をちょうど $N/2$ 人ずつの $2$ つのチームに分けるとき、$2$ つのチームの能力値の合計の差の絶対値として考えられる最小値を求めてください。
入力
$N$ $a_1\ a_2\ \cdots\ a_N$
$2 \le N \le 40$
$N$ は偶数
$1 \le a_i \le 10^9$
入力はすべて整数
出力
能力値の合計の差の絶対値の最小値を出力してください。 最後に改行してください。
サンプル
サンプル1
入力
4 1 3 4 5
出力
1
$\{1, 5\}$ と $\{3, 4\}$ に分けると合計は $6$ と $7$ で、差は $1$ です。これより小さくはできません。
サンプル2
入力
6 10 10 10 10 10 10
出力
0
すべて同じ能力値なので、どう分けても差は $0$ です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。