测试点4TLE,求调
查看原帖
测试点4TLE,求调
1127615
yangcenyou楼主2024/1/22 10:40
#include <bits/stdc++.h>
using namespace std;
long long n,q,r[234567],sum[234567];
void solve(){
	long long a,i;
	cin>>a;
	for(long long i=0;i<=n;i++){
		if(sum[i]>a){
			cout<<i-1<<endl;
			return ;
		}
	}
	cout<<n<<endl;
}
int main(){
	cin>>n>>q;
	sum[0]=0;
	for(long long i=0;i<n;i++) cin>>r[i];
	sort(r,r+n);
	for(long long i=0;i<n;i++) sum[i+1]=sum[i]+r[i];
	while(q--) solve();
	return 0;
}
2024/1/22 10:40
加载中...