小a有n個糖果盒，第i個盒中有a[i]顆糖果。
小a每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意兩個相鄰的盒子中加起來都只有x顆或以下的糖果，至少得吃掉幾顆糖。
輸入格式：
第一行輸入n和x。
第二行n個整數，為a[i]。
輸出格式：
至少要吃掉的糖果數量。
輸入樣例#1：
3 32 2 2
輸出樣例#1：
1
輸入樣例#2：
6 11 6 1 2 0 4
輸出樣例#2：
11
輸入樣例#3：
5 93 1 4 1 5
輸出樣例#3：
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
這是洛谷七月月賽的第一道題，比較簡單，沒有什麼難懂的，就是被題目的a陣列限制住了，，現在想想其實不用陣列，多定義幾個變數即可
以下是**
#include
using namespace std;
long long n,x,ans,p,t;//p表示上乙個盒子，t是這乙個盒子 ，做題一定要看資料範圍！！！
int main()
cout 題目描述 眾所周知，在一些特殊的部門，如果密碼能夠讓乙個人就解開，就會非常不安全。pic pre invoked code，預生成密碼 誕生了。這個密碼比較安全，是因為它必須由三個人保管。系統首先預先生成三個大整數a b c，計算出它們的與and 或or 和sum並儲存，然後將a b c分別告訴這三... n堆石子，每次可以從第i堆中取走乙個當且僅當ni ni 1 第0堆視作0個 拿不了就輸了。問先手贏還是後手贏。奇偶性問題。不管如何分布，必定全部被拿完。include inline char gc return s inline int read while c 0 c 9 return x f i... 這道題考了矩陣旋轉 其實很考驗推公式的能力和 能力 這裡有個小技巧 可以設 x,y 為原點，然後去推公式，然後實際操作中橫座標加上x，縱座標加上y就好了。順時針 i,j j,i 逆時針 i,j j,i include define rep i,a,b for register int i a i b...洛谷 9月月賽
洛谷5月月賽
洛谷10月月賽II