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)+50y+1=(i+x)y+51

否则最终结果为: ( i + x ) − y (i+x)-y (i+x)y