問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
PV調査では、連続するk日間の平均訪問者数の大小を比較する必要があります。ここではまず、連続する二日間の合計訪問者数を全て求めてましょう。
入力は以下のフォーマットで与えられます。
n k
a_1 a_2 ... a_n
ここで、a_i は i 日目の訪問者数を表します。
b_i (1 ≦ i ≦ n-1) を半角スペース区切りで1行で出力してください。
すべてのテストケースにおいて以下の条件を満たします。
* 1 ≦ n ≦ 300,000
* k = 2
* 0 ≦ a_i ≦ 100
8 2
5 6 1 2 8 5 6 9
11 7 3 10 13 11 15
6 2
9 10 9 8 9 1
19 19 17 17 10