排序+前缀和+暴力,最后三个点re,求助!
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int MAXN=10100;
double l,v,sum[MAXN];
int a[MAXN],n,q;
int main()
{
scanf("%d%lf%lf",&n,&l,&v);
for(register int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+1+n);
for(register int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
scanf("%d",&q);
while(q--)
{
int x;
scanf("%d",&x);
if((l+sum[n])/v<=x)
{
printf("-1\n");
continue;
}
for(register int i=0;i<=n;i++)
{
double ans=(l+sum[n]-sum[n-i])/v;
if(ans>x)
{
printf("%d\n",i);
break;
}
}
}
}