AtCoder Grand Contest 063

　AB二完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Grand Contest 063 AB二完。C分からない！
A Aliceはできるだけ前にあるBを、BobはAをつぶすのが最適。
B 後ろから見て、各数字がどの数字から来たかを見る。それを利用して、各1からどこまで生成可能か調べる。
C 差に注目して色々試したけど分からない。

— titia (@titia_til) July 30, 2023

C - Add Mod Operations

　解説AC。

・差に注目すべき。各差が一致するように移していけば良さそう

・大きい数個を小さい方に移せる

　ということには気付いていたのに、最大値一個を0にすることで差を調整していくことができると気付いていなかった。

　random解を生成してしまったせいもあるのかな……。ソートしてから考えることができるとは気付いていたので、せめてソートした後でrandomを試すべきだったかもしれない。

　なお、引っ掛かったというツイートをいくつか見ていたにもかかわらず、x<yを満たさない出力をしてWAを出したのは反省。