C - Boxes and Candies 考えたこと 和がxを超えてる量、制約違反ペナルティ、を0にするまでの手数を数える 違反点が独立してる時、ペナルティの分だけ減らす以外の選択肢はない 連続している場合、2つのペナルティを同時に減らすことができる 端が0になるまで端の二つを減らすのが最良 最大で2しか減らないからね というわけで線形オーダーでペナルティを計算し、線形オーダーで端から潰していけば良い 公式解説 端から塗りつぶす方針は同じ ARC064