ABC478 A - Grapes
- サイト
- AtCoder
- コンテスト
- ABC478
- 問題
- A - Grapes
- 難易度
- 18
粒のぶどうを、人 の順に 1 粒ずつ繰り返し配るとき、各人がもらう粒数を求める問題です(、)。
粒目 () をもらうのは、 となる人 です。人 がもらう粒数は、 以上 以下で で割ると 余る(人 なら割り切れる)整数の個数なので
です。 が小さいので実際に配るシミュレーションでも間に合いますが、式で一発で出せます。
コードでは として、 の順に を出力しています。
Python
N, M = map(int, input().split())for i in reversed(range(N)): print((M + i) // N)Uiua
≡&p⇌⌊÷⟜(+⇡)°⊟⊜⋕⊸≠@ &sc&sc で 1 行読み、⊜⋕⊸≠@ で空白区切りの数値にして °⊟ で と に分けます。⟜(+⇡) で を作り、⌊÷ で で割って切り捨て、⇌ で逆順にして ≡&p で 1 行ずつ出力しています。Python 版と同じ計算です。