問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n と、数列 a_1, ... , a_n が与えられます。
連続する k 要素の和が最大となる箇所を探してください。具体的には、 a_i + a_{ i + 1 } + ... + a_{ i + k - 1 } が最大となる i ( 1 ≦ i ≦ n - k + 1 )を答えてください。そのような箇所が複数ある場合は、そのうちもっとも 大きい i を答えてください。
n k
a_1 a_2 ... a_n
連続する k 要素の和が最大となる箇所でもっとも末尾に近い箇所を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ k ≦ n ≦ 1,000
・ -100 ≦ a_i ≦ 100
3 2
49 49 -60
1
2 2
-9 -9
1