80分,求助!
查看原帖
80分,求助!
271372
洪跃宁楼主2021/5/9 17:08

第8和第9点WA了,求助大佬。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,x;
	cin>>n>>x;
	long long a[n+5],b[n+5],s=0,i; 
	cin>>a[0]; 
	for(i=1;i<n;i++)
	{
		cin>>a[i];
		b[i]=a[i-1]+a[i];
	}
	for(i=1;i<n;i++)
	{
		if(b[i]<=x)
		continue;
		else
		{
			long long l=b[i]-x;
			s+=l;
			if(a[i]>=l)
			{
				a[i]-=l;
				b[i+1]-=l;
				continue;
			}
			if(a[i]<l)
			{
				a[i]=0;
				b[i+1]-=a[i+1];
				continue;
			}
		}
	}
	cout<<s;
	return 0;
}
2021/5/9 17:08
加载中...