問題一覧 > 教育的問題

No.3044 April Sum of Odd

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 182
作問者 : gotutiyangotutiyan / テスター : cielciel
1 ProblemId : 2607 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-04-01 21:30:28

問題文

整数$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整数に収まらないことがあることに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。