codeforces#244_div2_B Prison Transfer 区间统计

题目地址：cf244_div2_B

简单题，只用扫描一遍统计出每一段数值都不超过t的区间，区间长度决定了方法数。

代码：

#include<iostream> 
#include<cstdio>
#include<vector>

using namespace std;

int p[1000000];

int main()
{
    int n,t,c;
    cin>>n>>t>>c;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&p[i]);
        
    }
    
    p[n]=t+1;
    n++;
    int cnt=0;
    
    int ans=0;
    for(int i=0;i<n;i++)
    {
        if(p[i]>t)
        {
            if(cnt>=c)  ans+=(cnt-c+1);
            cnt=0;
        }
        else
            cnt++;
    }
    
    cout<<ans<<endl;
   
}