コンテンツにスキップ

ABC478 A - Grapes

サイト
AtCoder
コンテスト
ABC478
問題
A - Grapes
難易度
18

MM 粒のぶどうを、人 1,2,…,N1, 2, \ldots, N の順に 1 粒ずつ繰り返し配るとき、各人がもらう粒数を求める問題です(N≤100N \le 100、M≤104M \le 10^4)。

jj 粒目 (1≤j≤M1 \le j \le M) をもらうのは、j≡k(modN)j \equiv k \pmod N となる人 kk です。人 kk がもらう粒数は、11 以上 MM 以下で NN で割ると kk 余る(人 NN なら割り切れる)整数の個数なので

⌊M−k+NN⌋\left\lfloor \frac{M - k + N}{N} \right\rfloor

です。MM が小さいので実際に配るシミュレーションでも間に合いますが、式で一発で出せます。

コードでは i=N−ki = N - k として、i=N−1,…,0i = N - 1, \ldots, 0 の順に ⌊(M+i)/N⌋\lfloor (M + i) / N \rfloor を出力しています。

Python
N, M = map(int, input().split())
for i in reversed(range(N)):
print((M + i) // N)
Uiua
≡&p⇌⌊÷⟜(+⇡)°⊟⊜⋕⊸≠@ &sc

&sc で 1 行読み、⊜⋕⊸≠@ で空白区切りの数値にして °⊟ で NN と MM に分けます。⟜(+⇡) で M+[0,1,…,N−1]M + [0, 1, \ldots, N - 1] を作り、⌊÷ で NN で割って切り捨て、⇌ で逆順にして ≡&p で 1 行ずつ出力しています。Python 版と同じ計算です。