Submission #4046185

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<map>
#include<iomanip>
#include<sstream>
using namespace std;


int main() {
	long long int n, sum = 0,x,a[234567];
	cin >> n >> x;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n-1; i++) {
		if (a[i]+a[i+1]>x) {
			
			sum += min( a[i] + a[i + 1] - x, a[i+1]);
			a[i+1] -= min( a[i] + a[i + 1] - x, a[i+1]);
		}
	}
	if (a[0] > x)sum += a[0] - x;
	cout << sum;
}

Submission Info

Judge Result