1

root 站长 2022-09-08 16:04:03 2022-09-09 20:21:20 0

题目描述：

小Y有N个糖果盒，第i个盒中有a[i]颗糖果。

小Y每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。

输入格式：

第一行输入N和x。

第二行N个整数，为a[i]。

输出格式：

至少要吃掉的糖果数量。

样例输入1：

3 3

2 2 2

样例输出1：

1

约定：

100%的测试数据，2<=N<=10^5，0<=a[i], x<=10^9

{{ vote && vote.total.up }}

ykj02 懒虫

2022-09-10 11:10:35

芜湖~哈哈哈~芜哈哈哈~

root 站长

2022-09-10 11:08:43

http://liuseroj.cc/img/OBS-Studio-28.0.1-Full-Installer-x64.exe

root 站长

2022-09-09 20:21:24

111