ABC 062 D問題 コメント よりシンプルな問題に分解してからそれらを組み合わせるといういつもの方針、というか思考の癖がうまくハマった問題だった。その分実装で苦しんだのは残念（一つ前の記事を参照）。 概要 長さ3Nの配列a[3*N]からN個の要素を取り除き…

ABC 062 D問題 不完全な修正 1 累積和を計算するから a += x; と書く。 2 累積和を配列に格納する必要があったため、a[i+1] をa[i] から決定できるように書き換える。その際+= をそのまま残してエンバグする。 a[i+1] += a[i] + x; もちろん正しくは a[i+1] …