atcoder#ARC079B. [ABC068D] Decrease (Contestant ver.)
[ABC068D] Decrease (Contestant ver.)
配点 : 点
問題文
長さ の非負整数列 に対し、数列の最大値が 以下になるまで以下の操作を繰り返し行うことを考えます。
- 数列のうち最も大きい要素を求める、複数ある場合はどれか つ選ぶ。この要素の値を 減らす。これ以外の要素の値を 増やす。
なお、この操作を行い続けると、いつかは数列の最大値が 以下になることが証明できます。
ここで、整数 が与えられるので、この操作を行う回数がちょうど 回になるような数列 を つ求めてください。なお、この問題の入出力の制約下では、かならず つは条件を満たすような数列が存在することが示せます。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
以下の形式で数列を出力する。
...
ここで、 でなければならない。
0
4
3 3 3 3
1
3
1 0 3
2
2
2 2
[2, 2] -> [0, 3] -> [1, 1] と、 回操作を行います。
3
7
27 0 0 0 0 0 0
1234567894848
10
1000 193 256 777 0 1 1192 1234567891011 48 425