小 A 有n个糖果盒，第 i 个盒中有 a_i颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x ，至少得吃掉几颗糖。
问题 F: 小A的糖果
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 44
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行为两个整数 n,x。
第二行n个整数,第i个整数t_i表示第 i 个盒子中有t_i个糖果。
保证 1<n<=10^5, 0<=a_i, x<=10^9。
输出描述
输出一行一个整数，代表最少要吃掉的糖果的数量。
样例输入
3 3
2 2 2样例输出
1提示
样例输入输出 1 解释
吃掉第 2 盒中的一个糖果即可。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 50320
关于网站改版