Official

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)