演習課題「連続する k 個の和の最大値」

整数 n, k と要素数 n の配列 a が与えられるので、この数列の連続する k 個の整数の和のうち最大のものを出力してください。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。
累積和を使わずに求めてみましょう。

期待する出力値

12

演習課題「連続する k 個の和の最大値(累積和)」

整数 n, k と長さ n の配列 a が与えられるので、この数列の連続する k 個の整数の和のうち最大のものを出力してください。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。
今度は累積和を使って求めてみましょう。

期待する出力値

12

※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#03:連続する N 個の和の最大値

累積和を応用して、レベルアップ問題集「累積和メニュー」の問題を解いていきます。