哪位兄弟来帮我看看哪里有问题
查看原帖
哪位兄弟来帮我看看哪里有问题
614813
2115lhx楼主2022/10/14 13:20

题目给的三个数据都对了,但测试时全部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;
}



2022/10/14 13:20
加载中...