50pts+听取RE一片求助
查看原帖
50pts+听取RE一片求助
1560207
LISHI6445楼主2025/1/22 09:15

蒟蒻请各位帮忙看看这段代码有什么错误的地方,n<=时是正确的,但后面一直RE,是哪里的问题啊……

#include<bits/stdc++.h>
using namespace std;
int a[30005];
bool cmp(int x,int y){
	return x>=y;
}
int main(){
	int n,m;
	long long ans=0;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>a[i];
	}
	sort(a,a+m,cmp);
	for(int i=0;i<m;i++){
		while(a[i]!=0){
			int now=n,j=i;
			while(now>0){
				if(now-a[j]>=0&&a[j]!=0){
					now-=a[j];
					a[j]=0;
				}
				j++;
				if(j>=m) break;
			}
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2025/1/22 09:15
加载中...