题目给的三个数据都对了,但测试时全部WA了
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000000];
bool change(int x,int y) {
return x<y;
}
int main() {
int m,n;
cin>>n>>m;
for(int i=1; i<=n; i++) {
cin>>a[i];
}
int ans=0;
sort(a+1,a+1+n,change);
for(int i=1; i<=n; i++) {
if(a[i+1]+a[i]>m) {
int cop=a[i+1]+a[i]-m;
if(cop>=a[i+1]) {
ans+=a[i+1];
a[i+1]=0;}
else {
ans+=cop;
a[i+1]-=cop;
}
}
}
cout<<ans<<endl;
return 0;
}