HDU 2570 迷瘴
http://acm.hdu.edu.cn/showproblem.php?pid=2570 #include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ int n,t; double vv,w,ans,v; double a
http://acm.hdu.edu.cn/showproblem.php?pid=2570
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,t;
double vv,w,ans,v;
double a[101];
scanf("%d",&t);
while(t--)
{
int flag=0;
ans=0; vv=0;
scanf("%d %lf %lf",&n,&v,&w);
w=w/100;
for(int i=0;i<n;i++)
{
scanf("%lf",&a[i]);
a[i]=a[i]/100;
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
if((vv+a[i])/(ans+1)>w)
{
break;
}else {
vv=a[i]+vv;
if(!flag)flag=1,ans++;
else ans++;
}
}
if(!flag)printf("0 0.00\n");
else printf("%.0lf %.2lf\n",ans*v,vv/ans);
}
return 0;
}
更多推荐
所有评论(0)