每日编程-20170405

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

输入描述:
第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)

输出描述:
一行输出答案。

输入例子:
3 100 2
1 2 3

输出例子:
2

解答：

暴力累加时间太长，只能用滑动窗口

#include <iostream>
#include <sstream>
#include <algorithm>
#include <numeric>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <deque>
#include <string>
#include <vector>
#include <iterator>
#include <math.h>
using namespace std;
int CrimTrans2(vector<int> v, int t, int c) {
    int answer = 0, sum = accumulate(v.begin(), v.begin() + c, 0);
    if (sum <= t)    answer++;
    for (auto i = 0; i + c != v.size() ; i++)
    {
        sum = sum - v[i] + v[i + c];
        if (sum <= t)    answer++;
        
    }
    return answer;
}
int main() {
    int n,t,c;
    while (cin >> n >> t>> c)
    {    
        int num;
        vector<int> v1;
        for (auto i = 0; i < n; i++)
        {
            cin >> num;
            v1.push_back(num);
        }
        cout << CrimTrans2(v1,t,c) << endl;
        
    }
}