求助,WA On #7#11#12(玄关
查看原帖
求助,WA On #7#11#12(玄关
1270073
mwglr楼主2024/10/1 16:00

代码:

#include <bits/stdc++.h>
using namespace std;
int n;
long long w;
long long wcow[23];
int r;
int main(){
	cin>>n>>w;
	for(int i = 1;i <= n;i++) cin>>wcow[i];
	sort(wcow+1,wcow+1+n);
	while(n){
		long long nw = w;
		int l = n;
		while(l){
			if(nw >= wcow[l]) {
				nw -= wcow[l];
				for(int i = l+1;i <= n;i++) wcow[i-1] = wcow[i];
				n--;
			}
			l--;
		}
		r++;
	}
	cout<<r<<endl;
	return 0;
}
2024/10/1 16:00
加载中...