No.3044 April Sum of Odd

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 125
作問者 : gotutiyangotutiyan / テスター : cielciel
0 ProblemId : 2607 / 出題時の順位表

問題文

整数$N,M$と、長さ$N$の整数列が空白区切りで与えられます。各要素は$A_1 A_2 \dots A_N$です。
この数列において、奇数がM個以上連続する全ての区間のそれぞれについて、要素の和を出力してください。
なお、出力する解が少なくとも1つ以上存在することが保証されています。

入力

$N M$
$A_1 A_2 \dots A_N$

$1 \le N \le 10$$5$
$1 \le M \le N$
$0 \le A_i \le 10$$9$

出力

$S_1$
$S_2$
$\dots$
$S_T$

出力はT行からなります。
ここでTは、M個以上の奇数が連続する区間の数です。
T個の区間について、それぞれの和を改行区切りで出力してください。

サンプル

サンプル1
入力
5 3
2 1 3 5 4
出力
9

奇数が3つ以上連続するのは{1,3,5}だけであり、この和は9です。

サンプル2
入力
6 2
1 3 2 4 5 7
出力
4
12

奇数が2つ以上連続するのは{1,3} {5,7}の2つなので、それぞれの和の4,12をこの順で出力します。

サンプル3
入力
10 1
1000000000 99999999 99999998 99999999 99999999 99999999 2 786567 564391 6547849
出力
99999999
299999997
7898807

{99999999}
{99999999 99999999 99999999}
{786567 564391 6547849} の3つの区間に対してこの順で出力します。
32bit整数に収まらないことがあることに注意してください。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。