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