丸紅プログラミングコンテスト2024（AtCoder Regular Contest 183）

　Bまで二完。

コンテストへのリンク

コンテスト後のツイート

丸紅プログラミングコンテスト2024（AtCoder Regular Contest 183） AB二完。
A 真ん中の数字→一つ小さい数字を一つ→大きい数字から埋める。
B 実験したら、K>=2なら同じ数字がKの範囲にあるといけると分かった。BにAにない数字が登場している場合や、A=Bの場合を忘れてペナ。

— titia (@titia_til) August 25, 2024

C - Not Argmax

　解説放送を見てAC。

　区間DPだと気付くことさえできれば難しくないと思う。問題はどうやって見つけるかだが……。手を動かして実験すれば見えてくるのかなぁ。

　なお、メモリ制限が結構きつい。各[l, r]に対してどのindexがmaxを取れるか？　を愚直に持とうとすると、500^3の配列が必要になり、PyPyだとMLEした。あとちょっとメモリを減らせばいいだけなのだが、そこに結構苦戦した。