AtCoder Beginner Contest 068(CD）
C - Cat Snuke and a Voyage
思路： m a p map map暴力统计。
D - Decrease (Contestant ver.)
思路：逆向考虑构造最终序列： [ 0 , 1 , 3 , … , 49 ] [0,1,3,\dots,49] [0,1,3,…,49]满足情况。
然后从左往右开始操作即可。
每进行 50 50 50次操作，相当于所有数加 1 1 1。
e p : ep: ep:第一次进行 50 50 50次操作： [ 0 , 49 ] → [ 1 , 50 ] [0,49]\rightarrow [1,50] [0,49]→[1,50]
一共有 x = k 50 x=\dfrac{k}{50} x=50k次这样的操作
然后考虑余数的操作 y = k % 50 y=k\%50 y=k%50。
当 i < y i<y i<y时，显然最终结果为 ( i + x ) + 50 − y + 1 = ( i + x ) − y + 51 (i+x)+50-y+1=(i+x)-y+51 (i+x)+50−y+1=(i+x)−y+51
否则最终结果为： ( i + x ) − y (i+x)-y (i+x)−y
