No.3044 April Sum of Odd
タグ : / 解いたユーザー数 182
作問者 : gotutiyan / テスター : ciel
問題文
整数$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もしくは右上の雲マークをクリックしてアカウントを作成してください。