mini notes

競技プログラミングの解法メモを残していきます。

yukicoder No.1049 Zero (Exhaust) (★2.5)

問題:No.1049 Zero (Exhaust) - yukicoder

解答:#491520 (C++14) No.1049 Zero (Exhaust) - yukicoder

解法:
i回目の操作後に、1, 2, ..., p-1となる操作数は、実はそれぞれ等しい。
そのため、a : 0となる操作の個数、b : 1となる操作の個数(=2となる操作の個数, ..., p-1となる操作の個数) とし、a, bを更新してゆけばよい。