P3817 小A的糖果

# 小A的糖果

## 题目描述

小 A 有n个糖果盒，第i个盒中有ai颗糖果。

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。

## 输入格式

输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。

第二行有 n个用空格隔开的整数，第 i个整数代表第 i 盒糖的糖果个数 ai。

## 输出格式

输出一行一个整数，代表最少要吃掉的糖果的数量。

## 样例 #1

### 样例输入 #1
3 3
2 2 2

### 样例输出 #1
1

## 样例 #2

### 样例输入 #2
6 1
1 6 1 2 0 4

### 样例输出 #2
11

## 样例 #3

### 样例输入 #3
5 9
3 1 4 1 5

### 样例输出 #3
0

100分但是unaccepted代码：

n,x=map(int,input().split())
a=list(map(int,input().split()))
ans=0
for i in range(1,len(a)):
    if a[i]+a[i-1]>x:
        ans+=(a[i]+a[i-1])-x
        a[i]=x-a[i-1]
print(ans)

AC代码：

n, x = map(int, input().split())
a = list(map(int,input().split()))

# 存放共拿了多少糖
ans = 0
# 特殊情况的处理
if n == 0:
    pass
elif n == 1:
    if x < a[0]:
        ans += a[0] - x
else:
    for i in range(1, n):
        # 获取两个和与x的差值
        temp = a[i] + a[i - 1] - x
        if temp > 0:
            ans += temp
            # 优先拿i处的糖果
            if a[i] >= temp:
                a[i] -= temp
            # 不够接着拿i-1处的糖果
            else:
                temp -= a[i]
                a[i] = 0
                a[i-1] -= temp

print(ans)