样例过了,但跑一遍全wa
查看原帖
样例过了,但跑一遍全wa
1238564
ganyangkun楼主2024/7/31 10:30
#include<bits/stdc++.h>
using namespace std;
#define k 114514
long long a[k],n,gw,zg;
int main(){
	cin>>n>>gw;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=n;;i--){
		if(zg>=gw){
			cout<<i;
			return 0;
		}else{
			zg+=a[i];
		}
	}
	return 0;
}
2024/7/31 10:30
加载中...