するのが自然でしょう。しても整合していることを確かめると良さそうです。残りは累積和自体の実装方法ですね。a_{N-1}$でした。いう関係が浮かび上がって来ます。a[i];という感じで簡単に実装できます。endl;という感じで答えることができます。求められるということがわかりました。この事実を丸ごと吸収して機械的に実装すればよいです。累積和を用いると解くことのできる例題を何問か解いてみます。個の連続する整数の和の最大値を求めよ。(入力形式がやや特殊なので元問題文を参照)。選ぶのが最大です)まさに累積和がピッタリはまりそうな問題ですね。個の値の最大値を求める問題となっています。計算時間で求めることができます。計算量を要してしまいます。似た数」と呼ぶことにします。個のクエリが与えられます。