#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int p[105];
int main()
{
int c,n,v,w,i;
int p1,p2,s;
while(scanf("%d",&c)!=EOF)
{
while(c--)
{
cin>>n>>v>>w;
for(i=0;i<n;i++)
{
cin>>p[i];
}
sort(p,p+n);
p1=0;s=0;p2=0;
for(i=0;i<n;i++)
{
p1+=p[i];
if((double)p1/(i+1)<=w)
{
p2=p1;
s=i+1;
}
}
if(s!=0)
printf("%d %.2lf\n",v*s,(double)p2/(v*s));
else printf("%d%.2lf\n",v*s,(double)p2/v);
}
}
return 0;
}
万能药水(贪心)
最新推荐文章于 2021-03-20 15:40:21 发布