题目1435:迷瘴
代码:
#include <stdio.h>
#include <algorithm>
using std::sort;
#define N 100
int density[N];
int main()
{
int c;
scanf("%d", &c);
while (c--)
{
int n, v, w;
scanf("%d%d%d", &n, &v, &w);
for (int i = 0; i < n; i++)
scanf("%d", &density[i]);
sort(density, density + n);
int curDens = 0;
int ans = 0;
int cnt = 0;
for (int i = 0; i < n; i++)
{
if (curDens + density[i] <= (i + 1) * w)
{
ans += v;
curDens += density[i];
cnt++;
}
else break;
}
if (0 == cnt) printf("0 0.00\n");
else printf("%d %.2lf\n", ans, (double)curDens/cnt/100);
}
return 0;
}