Official
A - Grapes Editorial
by
A - Grapes Editorial
by
KumaTachiRen
解法1
問題文に書かれている操作をそのままシミュレーションすればよいです。
実装例(Python)
N, M = map(int, input().split())
ans = [0] * N
x = 0
for _ in range(M):
ans[x] += 1
x += 1
if x == N:
x = 0
for a in ans:
print(a)
解法2
人 \(i\) が最終的にもらうぶどうの粒数を直接計算することができます。
例えば \(M\) を \(N\) で割った商を \(q\)、あまりを \(r\) としたとき、人 \(i\) が最終的にもらうぶどうの粒数は \(1\leq i\leq r\) のとき \(q+1\) 粒、\(r\lt i \leq N\) のとき \(q\) 粒となります。 従って \(q+1\) を \(r\) 行、\(q\) を \(N-r\) 行出力すれば正解になります。
実装例(Python)
N, M = map(int, input().split())
q, r = M // N, M % N
for _ in range(r):
print(q + 1)
for _ in range(N - r):
print(q)
