70分求助!第6,9,10个点WA!
查看原帖
70分求助!第6,9,10个点WA!
719201
INT_1024楼主2022/10/21 22:50
#include<bits/stdc++.h>
using namespace std;
int a,b;
int cnt[30005],nums[30005],ans=0;
int t;
int function(){
	for(int i=1;t!=b;i++){
		for(int j=1;j<=b;j++){
			if(cnt[i]==0 && cnt[i]+nums[j]<=a){
				cnt[i]+=nums[j];
				t++;
				nums[j]=205;
				ans++;
			}
			else if(cnt[i]>=5 && cnt[i]+nums[j]<=a){
				cnt[i]+=nums[j];
				t++;
				nums[j]=205;
			}
		}
	}
	return ans;
}
int main(){
    cin>>a>>b;
    for(int i=1;i<=b;i++){
    	cin>>nums[i];
	}
	sort(nums+1,nums+b+1);
	reverse(nums+1,nums+b+1);
	cout<<function();
    return 0;
}
2022/10/21 22:50
加载中...