题目链接

题目描述
C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式（一组测试用例可能包含多组数据，请注意处理）？

#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long int
const int maxn = 2e6+5;
ll arr[maxn];
int main()
{
    ll n,t,c;
    while(cin>>n>>t>>c)
    {
        for(ll i=0;i<n;++i) cin>>arr[i];
        ll sum=0,ans=0;
        for(ll i=0;i<c;++i)
        {
            sum+=arr[i];
        }
        if(sum<=t) ans++;
        ll i=0,j=c-1;
        while(j<n-1)
        {
           sum+=-arr[i]+arr[j+1];
           if(sum<=t) ans++;
            i++,j++;
        }
        cout<<ans<<endl;
    }
    return 0;
}