题目描述

在化学实验室中，一位化学家需要准备一系列特定浓度的溶液来进行实验。实验室里已有几种不同浓度的化学试剂，每种试剂的体积都是相同的。由于实验的需要，化学家必须配制出一种新的溶液，其浓度不超过某个特定的上限。

任务描述： 化学家手头上有 n 种不同浓度的化学试剂，每种试剂的体积都是 V 毫升，浓度分别为 Pi%。现在需要配制一种新的溶液，其浓度不超过 W%。由于实验室的设备限制，只能将一种已有的试剂全部混入另一种试剂之中（即：不能只取一部分试剂进行混合）。化学家希望知道，通过混合这些试剂，能得到的最大溶液体积是多少，以及这种溶液的浓度是多少。

输入格式

首先输入一个整数 C，表示测试数据的组数；接着是 C 组数据，每组数据包含两行，第一行是三个正整数 n, V, W，分别表示试剂的种类数、每种试剂的体积和所需配制溶液的最大浓度；第二行是 n 个整数，表示每种试剂的浓度 Pi%。

输出格式

对于每组数据，输出两个值，第一个是最大溶液体积，第二个是配制出的溶液的浓度（四舍五入保留两位小数）。如果无法配制出满足条件的溶液，则输出 0 0.00。

3
1 100 10
100
2 100 24
20 30
3 100 24
20 20 30

0 0.00
100 0.20
300 0.23

提示