请问有人知道我为什么WA了吗?(有3个超时不用管)
查看原帖
请问有人知道我为什么WA了吗?(有3个超时不用管)
206050
一个大帅哥楼主2020/5/2 10:05
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,l,s;
	cin>>n>>l>>s;
	long long number[n];
	for(int i=0;i<n;i++){
		cin>>number[i];
	}
	sort(number,number+n);
	long long q;
	cin>>q;
	for(long long i=0;i<q;i++){
		double m;
		cin>>m;
		if(l/s>m){
			cout<<"0"<<endl;
			continue;
		}
		long long kkk=0;
		double maxn=l;
		for(long long j=n-1;j>=0;j--){
			maxn=maxn+number[j];
			kkk++;
			if(maxn/s>m){
				cout<<kkk<<endl;
				break;
			}else if(j==0&&maxn/s<=m){
				cout<<"-1"<<endl;
				break;
			}
		}
	}
	return 0;
} 
2020/5/2 10:05
加载中...