問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
n 日間で i 日目に a_i 個 (1 ≦ i ≦ n)の卵を産むニワトリがいます。ここで連続した k 日間 (k ≦ n) ニワトリから卵を貰える権利が与えられるとき、卵を貰う開始日を適切に選んで貰える卵の個数を最大化した値を求めてください。
n k
a_1 ... a_n
k 日間でニワトリから貰える卵の最大の個数を出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ k ≦ n ≦ 100000
・ 0 ≦ a_i ≦ 100
4 2
5 3 8 2
11