WA,2个点,吸氧#10TLE,#8RE,不吸氧没事,大佬请进
查看原帖
WA,2个点,吸氧#10TLE,#8RE,不吸氧没事,大佬请进
755114
CD43楼主2022/8/6 21:16
#include<bits/stdc++.h>
using namespace std;
long long n,nn[1000000],w,mm=0,mn=0;
int main()
{
	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>nn[i];
	}
	sort(nn,nn+n);
	cin>>w;
	for(int i=n;i>1;i--)
	{
		if(w>=nn[i]){
			w=nn[i];
			break;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(nn[i]==0)mn++;
		else if(mm+nn[i]>w)break;
		else{
			mm+=nn[i];
			mn++;
		}
	}
	cout<<mn;
	return 0; 
}

#1,#4WA,请大佬赐教

2022/8/6 21:16
加载中...