atcoder#AGC032E. [AGC032E] Modulo Pairing
[AGC032E] Modulo Pairing
配点 : 点
問題文
を正整数とします。
個の整数 が与えられます。 ここで、各 について です。
個の整数を 組のペアに分けることを考えます。 このとき、各整数はちょうど つのペアに属さなければなりません。
ペア の 醜さ を と定義します。 組のペアの醜さの最大値を としたとき、 の最小値を求めてください。
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
組のペアの醜さの最大値を としたとき、 の最小値を出力せよ。
3 10
0 2 3 4 5 9
5
例えば、 とペアを作ればよいです。 このとき、ペアの醜さはそれぞれ となります。
2 10
1 9 1 9
0
とペアを作ればよいです。 このとき、ペアの醜さはともに です。