题解 P3817 【小A的糖果】

return · 2017-07-13 21:10:20 · 题解

非常简单的一题。

C++代码到……

#include<cstdio>
using namespace std;
int main() {
    int x,a[100010],num;
    long long n,s=0; //必须用长整型！必须用长整型！必须用长整型！要是用int会得80分，我在月赛里就是没想到，三个样例全是对的，哎
    scanf("%lld%d", &n, &x); //输入要用%lld
    for(int i=0; i<n; i++)
        scanf("%d", &a[i]);
    for(int i=0; i<n-1; i++)
        if(a[i]+a[i+1]>x) {
            num=a[i]+a[i+1]-x;
            a[i+1]-=num;
            s+=num;
        }
    printf("%lld", s); //输出也要用%lld
    return 0; //和程序君再见了
}