百度 罪犯转移

题目描述

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

/** * 连续的c名犯人 * 以C为单位向右滑动. */#include <stdio.h>#include <stdlib.h>int arr[200005];int main() {    int n, t, c;    while (scanf("%d %d %d", &n, &t, &c) != EOF) {        int res = 0;        long long sum = 0;        for (int i = 0; i < n; ++i) {            scanf("%d", &arr[i]);        }        for (int i = 0; i < c; ++i) {            sum += arr[i];//前C名犯人的犯罪值        }        if (sum <= t) {            res = 1;        }        for (int j = c; j < n; ++j) {            sum = arr[j] - arr[j - c] + sum;            if (sum <= t) {                ++res;            }        }        printf("%d\n", res);    }    return 0;}