P7184: 偶数子序列
传统题
1.000s
时间限制
256MB
内存限制
2 提交
2 解决
【题目描述】
【题目描述】
给定一个包含n
个正整数的数组和一个
整数m
，计算有多少个恰好包含m个元素的连续子数组有两个或两个以上的偶数。
例如，给定子阵列1 2 3 4 5 6 7 8和m＝3，三个子阵列2 3 4、4 5 6和6 7 8各自具有至少两个偶值。
【输入】
第一行输入由数组的大小1≤
n<≤
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