Problem
小さなティナは、3 体の人形のお茶会を主催しています。彼女は n 個のチョコレートを持っており、それぞれのティナは自分の「チョコレート」パラメータを知っています。
ティナは人形間でキャンディを公平に分配したいと考えています。つまり、チョコレートの合計含有量が最も高いものと最も低いものとの差ができるだけ小さくなるように分配する必要があります。
また、キャンディーは3体のうちの1体に渡す必要があります。
入力:
最初の行には自然数 n (1 <= n <= 12) - ティナが持っているお菓子の数が含まれています。
2 行目には スペースで区切られた n 個の自然数 a
i が含まれています - 「チョコレートらしさ」パラメータです。すべてのキャンディー。 1 <= a
i <= 100.
出力:
単一の数字を出力してください - チョコレートの最大含有量と最小含有量の差の最小値です。
例:
<本体>
| 入力 |
出力 |
5
1 2 1 3 1
| 1 |
説明:
最初の2個のキャンディーは1番目の人形に、3番目と5番目のキャンディーは2番目の人形に、4番目のキャンディーは3番目の人形に渡すことができます。この場合、チョコレートの合計含有量は、それぞれ 3、2、3 になります。最大と最小の差は 3 - 2 = 1 です。