题解 | 相邻的糖果

#include <iostream>
#include<vector>
#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n,m,x;
    cin>>n>>m>>x;
    long long ans=0;
    vector<int> a(n);
    
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];

        sum+=a[i];
        if(i>=m)
        {
            sum-=a[i-m];
        }
        if(sum>x)
        {
            //why直接拿走最右边的可以，因为在最右边加进来之前，都是<x的，所以这样减一定不会让最右边的变为负数
            long long plus=0;
            plus=sum-x;
            ans+=plus;
            a[i]-=plus;
            sum=x;
        }
    }

   cout<<ans;
  
}
// 64 位输出请用 printf("%lld")

看的题解2，不用看我的