RE求助
查看原帖
RE求助
342090
Lips楼主2020/5/2 12:17

排序+前缀和+暴力,最后三个点rere,求助!

#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;
			}
		}
	}
}

2020/5/2 12:17
加载中...