No.068 D

手順を逆に考える.

最終形を $(N-1, N-1, \dots)$ と仮定し, ここから「最小の要素に $N$ を加え, 残りは $1$ を減らす」という処理を行うとする. これを $N$ 回繰り返すと, すべての要素に1が加えられた状態になる. またその途中の操作は問題文の操作の逆を行っていることが確認できる.

よって操作を $N$ 回繰り返すのを $\lfloor K/N \rfloor$ 回行った結果である $(N-1+\lfloor K/N, N-1+\lfloor K/N \rfloor, \dots)$ を初期状態として $K\ \%\ N$ 回シミュレーションを行えばいい.

なお $K, a_i$ の制約があるので $N = 50$ に固定しておくのがいいだろう.