小a有n個糖果盒，第i個盒中有a[i]顆糖果。
小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。
輸入格式：
第一行輸入n和x。
第二行n個整數，為a[i]。
輸出格式：
至少要吃掉的糖果數量。
輸入樣例#1： 複製
3 3輸出樣例#1： 複製2 2 2
1輸入樣例#2： 複製
6 1輸出樣例#2： 複製1 6 1 2 0 4
11輸入樣例#3： 複製
5 9輸出樣例#3： 複製3 1 4 1 5
0樣例解釋1
吃掉第二盒中的糖果。
樣例解釋2
第二盒吃掉6顆，第四盒吃掉2顆，第六盒吃掉3顆。
30%的測試資料，2<=n<=20，0<=a[i], x<=100
70%的測試資料，2<=n<=1000，0<=a[i], x<=10^5
100%的測試資料，2<=n<=10^5，0<=a[i], x<=10^9
╮(╯▽╰)╭哎，
有家不能回的感覺真痛苦，
媽~我真的想你了~~~
此題直接模擬即可。
注意開long long。
**：
1 #include2 #include3 #include4 #include5 #include6如果你不開心，那我就把右邊using
namespace
std;78
long
long
n,x,t,s;
9int a[100002
];10
11int
main()
12 24}
25 printf("
%lld
",s);
26return0;
27 }
這個帥傻子分享給你吧，
你看，他這麼好看，那麼深情的望著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
P3817 小A的糖果
luogu 傳送門 挺好想的貪心 蒟蒻一下就想到啦 我們從前往後處理時，盡量吃後面的糖，因為後面的糖會對後面產生影響，而前面的就不會影響了。不過要開long long 為此我wa了兩個點。include include include include include define ll long l...
P3817 小A的糖果
小a有n個糖果盒，第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數，為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 3 3 2 2 2 輸出樣例 1 ...
P3817 小A的糖果
小a有n個糖果盒，第i個盒中有a i 顆糖果。小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。輸入格式 第一行輸入n和x。第二行n個整數，為a i 輸出格式 至少要吃掉的糖果數量。輸入樣例 1 3 3 2 2 2 輸出樣例 1 ...