题目描述:
要进行全市的表演比赛了。需要你安排一些学生参加这个比赛。为了排练方便,需要叫一些学号连续的同学去。
同时对学生的身高有一定的要求,每个同学的身高不能低于P。
现在需要叫m个同学去排练,请问有多少种方案。
输入格式:
第一行三个整数n,m,P,n表示同学的人数,同学的编号是1到n。
第二行n个数,表示每个学生的身高。
输出格式:
输出有多少种方案
样例输入:
5 2 151 151 152 160 150 170
样例输出:
2
提示:
样例解释:可以选择的学号区间[1,2],[2,3]。
对于60% 的数据,n的范围[1,5000];
对于100% 的数据,n的范围[1,100000],m∈[1,n],P和学生身高范围[150,250];
时间限制: 1000ms
空间限制: 128MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[1000001];
int main(){
long long n,b,m,s=0,s1=0;
cin>>n>>m>>b;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
if(a[i]>=b){
s++;
if(s>=m){
s1++;
}
}else{
s=0;
}
}
cout<<s1;
return 0;
}