ARC079D Decrease (Contestant ver.)

問題ページ
D - Decrease (Contestant ver.)

解法

n=50で考える。
k=0のとき 49 49 49 … 49 とする。
k=1のときは1回操作してこの数列になればよいので 99 48 48 … 48
k=2でも同様に 98 98 47 47 … 47
これを繰り返していくと、
k = 50 で 50 50 50 … 50
k = 100 で 51 51 51 … 51 となる。

したがって50回で周期が存在する。