RT,求救
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
long long q=0,v=0,len=0,n=0,temp=0;
double a1[N],a[N];
int cmp(int x,int y){
return x>y;
}
int main(){
cin>>n>>len>>v;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n,cmp);
a1[0]=len/v;
for(int i=1;i<=n;i++){
a1[i]=double(a[i])/v+a1[i-1];
}
cin>>q;
while(q--){
cin>>temp;
int l=0,r=n,ans=0;
while (l<=r){
int mid=(l+r)/2;
if (a1[mid]>temp){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
if(r==n){
cout<<"-1"<<endl;
}else{
cout<<ans<<endl;
}
}
return 0;
}
小丑竟是我自己QAQ