问题7184--偶数子序列

7184: 偶数子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

给定一个包含n个正整数的数组和一个整数m,计算有多少个恰好包含m个元素的连续子数组有两个或两个以上的偶数。

例如,给定子阵列1 2 3 4 5 6 7 8m3,三个子阵列2 3 44 5 66 7 8各自具有至少两个偶值。

【输入】

第一行输入由数组的大小1n<1000组成,然后是子数组的大小m<n。然后,第二行后面跟着n个正整数,每个整数最大值为1000

【输出】

输出有多少m个元素的连续子数组至少有两个偶数元素。

【样本输入1

8 3

1 2 3 4 5 6 7 8

【样本输出1

3

【样本输入2

9 4

1 2 3 5 7 8 9 11 5

【样本输出2

0

样例输入 复制

8 3
1 2 3 4 5 6 7 8

样例输出 复制

3

来源/分类