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; }