ARC064A

https://gyazo.com/c84644ac1d4a36f657c731f52c30b6eb

考えたこと

和がxを超えてる量、制約違反ペナルティ、を0にするまでの手数を数える

違反点が独立してる時、ペナルティの分だけ減らす以外の選択肢はない

連続している場合、2つのペナルティを同時に減らすことができる

端が0になるまで端の二つを減らすのが最良

最大で2しか減らないからね

というわけで線形オーダーでペナルティを計算し、線形オーダーで端から潰していけば良い

公式解説

端から塗りつぶす方針は同じ