計算量改善：全体から引く

AtCoder ABC 067 C - Splitting Pile (5Q, 茶色, 300 点)

計算量の意識が必要になる良問！問題へのリンク問題概要個の整数からなる数列が与えられる。これを左右に 2 つに分ける（左右ともに 1 個以上はとる）。左側の要素の総和を、右側の要素の総和をとするとき、の最小値を求めよ。制約考えたこともし…