牛客小白月赛4-H-相邻的糖果 贪心

https://www.nowcoder.com/acm/contest/134/H

    就是一个傻逼贪心，但是注意统计和的时候会爆int，喵的，我爆int爆了一上午。

题解：

1、从前往后扫，统计m个数的和，加上一个新的数时就把长度m的最左边的数减掉，保证和是m个数组成

2、当和大于指定数x时就在当前位置把比x多的数减掉，因为是加上了当前数才大于x的，所以一定够减

3、就这样一直贪心到结束即可

4、深刻的教训，以后一定铭记“注意范围”这四个字！！！

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000000 + 10;
int a[maxn];

int main() {
    long long cnt = 0,sum = 0;
    int n,m,x;
    cin >> n >> m >> x;
    for(int i = 1;i <= n;i++) {
        cin >> a[i];
        sum += a[i];
        if(i > m)
            sum -= a[i-m];
        if(sum > x) {
            cnt += (sum - x);
            a[i] -= (sum - x);
            sum = x;
        }
    }
    cout << cnt << endl;
    return 0;
}