A うん(ループを1からn-2まで回しWA) B A, A+B, B, 0 → A, Bが独立 → AC C 数直線をジグザグして移動距離の総和を考える →区間が全部点だったら？ → ARC 087 Fに酷似，各[i, i+1]ごとに左右の個数に注目すると自明な上界が出る →区間が区間だったら？ →かぶ…