ABC247 D - Cylinder (400)
愚直にボールを管理すると
$ 2 \times 10^{14}
位になる可能性があるのでボールの種類毎に個数と一緒に管理してdequeに入れる
キューに追加する操作の場合、種類と個数のペアを後ろに追加する
キューから取り出す操作の場合、個数の合計が
$ c
になるまで先頭から取り出す
あふれた分については個数を減らして先頭に戻す
キューの追加は1個の操作のみ、キューから取り出すのも一つを除いて1回だけ行われるので
$ \mathcal{O}(N)
問題:
https://atcoder.jp/contests/abc247/tasks/abc247_d
提出:
https://atcoder.jp/contests/abc247/submissions/30858112
#ABC247
#400pt
#D
#ABC
#AtCoder
#deque
#O(N)