3104

整数配列が与えられて、すべての要素を1ずつ減らすことができ、一つの要素だけK減らすことができる。このとき、すべての要素を0以下にするのにかかる最小ステップ数を答えよ、という問題。

ステップ数を決めれば、それで0以下にならない要素をKずつ減らす回数が決まるので、実現可能かどうかが分かる。なのでバイナリサーチすれば良い。scanfしないと間に合わない系の問題...。