小 a 有 n 個糖果盒，第 i 個盒中有 ai 顆糖果。小 a 每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中糖的個數之和都不大於 x，至少得吃掉幾顆糖。輸入格式輸入的第一行是兩個用空格隔開的整數，代表糖果盒的個數 n 和給定的引數 x。第二行有 n 個用空格隔開的整數，第 i 個整數代表第 i 盒糖的糖果個數 ai。輸出格式輸出一行乙個整數，代表最少要吃掉的糖果的數量。
輸入輸出樣例
輸入3 3
2 2 2輸出1
輸入6 1
1 6 1 2 0 4
輸出11
輸入5 9
3 1 4 1 5輸出0
說明/提示樣例輸入輸出 1 解釋吃掉第 2 盒中的乙個糖果即可。
樣例輸入輸出 2 解釋第 2 盒糖吃掉 6 顆，第 4 盒吃掉 2 顆，第 6 盒吃掉 3 顆。
資料規模與約定對於 100%的資料，保證 2≤n≤10^5, 0≤ai,x≤10^9。
#include
using
namespace std;
int a[
100055];
intmain()
for(
int i=
0;i1;i++)}
cout
return0;
}
洛谷 P3817 小A的糖果
洛谷 p3817 小a的糖果 小a有n個糖果盒，第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數，為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 複製...
洛谷 P3817 小A的糖果
小a有n個糖果盒，第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數，為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 複製 3 3 2 2 2 輸出樣例...
P3817 小A的糖果
luogu 傳送門 挺好想的貪心 蒟蒻一下就想到啦 我們從前往後處理時，盡量吃後面的糖，因為後面的糖會對後面產生影響，而前面的就不會影響了。不過要開long long 為此我wa了兩個點。include include include include include define ll long l...