题意:找连续的c个数,最大不超过的t,有多少种
思路:从前向后扫,找最大不超过t的连续k个数,每找出一个连续k个数ans+=(k-c>=0?k-c+1:0)
代码:
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,t,c;
while(scanf("%d%d%d",&n,&t,&c)!=EOF)
{
int sum=0,v;
int ans=0;
while(n--)
{
scanf("%d",&v);
if(v>t)
{
ans+=(sum-c>=0?sum-c+1:0);
sum=0;
}
else
sum++;
}
ans+=(sum-c>=0?sum-c+1:0);
printf("%d\n",ans);
}
return 0;
}