算法-百度真题 来源牛客网

C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 

#include<iostream>
#include<vector>
using namespace std;
 
int main()
     
{
    int n,t,c;
    while(cin>>n>>t>>c)//输入
    {
       vector<int> crim;
       for(int i=0;i<n;i++)//完成罪犯值得收集
       {
           int crimValue;
           cin>>crimValue;
           crim.push_back(crimValue);
       }
       int sumc=0;
       int num=0;
       for(int j=0;j<c;j++)
       {
           sumc+=crim[j];
       }
       if(sumc<=t) num++;
        
       for(int k=c;k<n;k++)
       {
           sumc=sumc-crim[k-c]+crim[k];
           if(sumc<=t) num++;
       }   
       cout<<num<<endl;
    }
    return 0;
}