Pinely Round 3 (Div. 1 + Div. 2)

　Cまで三完でレートを大きく落とす。

コンテストへのリンク

コンテスト後のツイート

Pinely Round 3 (Div. 1 + Div. 2) 二時間半あってDが解けなかった。こういう整数問題は苦手じゃないつもりだったんだけど……。
A x>0,x<0,y>0,y<0があるか調べる。
B 2ベキだけ考えればよい。
C 大きいLからできるだけ小さいRに貪欲に組み合わせる。

— titia (@titia_til) December 23, 2023

 D. Split Plus K

　解法ツイートを見てAC。

　目標の値をa, 操作回数をxとしたとき、

・a=(A[i]+k*x)/(x+1)

　となる。この式をずっと睨んで、(A[i]+k*x)/(x+1)=(A[i+1]+k*y)/(y+1)　とか色々変形したりしてたけど、kをくくりだして

・a=k+(A[i]-k)/(x+1)

　とすると良かった模様。

　確かにこうするとaがA[i]-k達のgcd+kになることが見える。

　言われてみれば普通だけど、こういうのを思いつかないのが式変形のセンスのなさかなぁ。今見ても難問に思えるので、まあ仕方ないか。