目次
トピック
タイトルの説明:
N 個の整数の配列と長さ M のウィンドウがあります。ウィンドウは配列の最初の数値からスライドを開始し、ウィンドウがスライドできなくなるまでです。ウィンドウがスライドするたびに、ウィンドウの合計 (ウィンドウ内のすべての数値)および）、ウィンドウスライディングによって生成されるすべてのウィンドウ合計の最大値を見つけます。入力説明:
整数の数を示す正の整数 N を最初の行に入力します。(0<N<100000)
2 行目に N 個の整数を入力します。整数の値の範囲は [-100,100] です。
3 行目は正の整数 M を入力します。M はウィンドウのサイズを表し、M<=100000、M<=N です。
出力の説明:
ウィンドウ スライディングにより、すべてのウィンドウ合計の最大値が生成されます。
例 1 の入力例と出力例はデバッグ専用であり、通常、背景判定データには例は含まれません。入力
6
12 10 20 30 15 23
3
出力
68