Submission #4050849

---

Source Code Expand

#include <iostream>
using namespace std;
#define ll long long
ll c[100001],N,M,ans;
int main()
{
	cin >> N >> M;
	
	for(int i=0; i<N; i++)
	cin >> c[i];
	
	for(int i=0; i<N-1; i++)
	{
		if(c[i+1]+c[i]<=M)
		continue;
		else
		{
			if(c[i+1]>=1&&M-c[i]>=0)
			{
				ll t=c[i+1];
				c[i+1]=M-c[i];
				ans+=t-c[i+1];
			}
			else
			{
				ll t=c[i];
				c[i]=M-c[i+1];
				ans+=t-c[i];
			}
		}
	}
	cout << ans;
}

Submission Info

Judge Result