题目链接：https://www.luogu.com.cn/problem/P3817
分析有错欢迎集美们指出。
题目：
有n个糖果盒，第 i个盒中有 ai颗糖果。每次可以从其中一盒糖果中吃掉一颗，想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，请问至少需要吃掉几颗糖果。
输入格式：
第一行输入两个数字，用空格隔开，分别代表糖果盒的个数n和给定的参数x；
第二行有n个用空格隔开的整数，第i个整数代表第i个盒子糖果数目ai；
输出格式：
输出一行一个整数，代表最少要吃掉的糖果数目。
输入样例1：
3 3
2 2 2
输出样例1：
1
输入样例2：
6 1
1 6 1 2 0 4
输出样例2:
11
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int x=in.nextInt();
long sum=0;
int []aa=new int [100002];
for(int i=1;i<=a;i++)
{
aa[i]=in.nextInt();
}
for(int i=1;i<=a;i++)
{
if(aa[i]+aa[i+1]>x)
{
sum+=aa[i+1]-x+aa[i];
aa[i+1]=x-aa[i];
}
}
System.out.println(sum);
}
}
自己的思考：
1.因为要求的是最少数目，而且是不大于x，所以我们就可以把当前盒子里面的糖果吃到剩余数量就为x（小心长蛀牙哟，嘿嘿嘿）；
2.同时还要面临吃前一盒呢还是后面一盒呢（或者吃当前这一盒还是后一盒呢，这个说法就要看自己囊凯定义了）；
比如：
5 6
4 5 3 6 2
6
如果我们先吃前一盒，吃掉四个，第二盒就只需要吃掉两个，可是第三盒改囊们整呢？所以到底该怎样选择才是最好的选择，看下面的图就知晓了：
x=6
