洛谷p3817 小A的糖果

题目来自：https://www.luogu.com.cn/problem/P3817

首先对第一个元素判断，如果第一个就大于x，那么就吃到x，这时候吃了a[0]-x；
然后从第二个开始遍历，如果 a[i]+a[i-1]>x, 也就是说加起来大于了x，那么就会吃a[i-1]+a[i]-x个糖。因为是正着遍历，所以要吃后边的。
比如说 4 5 3 6 2，x是6, 4+5>6, 如果吃a[0]也就是4，就考虑不到a[3]也就是3，吃a[2]也就是5一箭双雕。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x;
    cin>>n>>x;
    long long a[n];
    long long ans=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    if(a[0]>x){
        ans+=a[0]-x;
        a[0]=x;
    }
    for(int i=1;i<n;i++){
        if(a[i]+a[i-1]>x){
            ans+=a[i]+a[i-1]-x;
            a[i]=x-a[i-1];
        }
    }
    cout<<ans;
    system("pause");
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24