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を更新してゆけばよい。