题目描述

简单版和困难版不同是：简单版本中折扣券和立减券的数量均为 1，困难版本中折扣券和立减券的数量为给定值。

小明在逛超市。

他总共买了 $n$ 件商品，第 $i$ 种商品的价格为 $p_i$

超市有下面的打折政策：

• 每名顾客有 $1$ 张折扣券，可以让一件商品的价格打折（如果此商品原价为 $p_i$，那么使用此优惠券后，价格变为 $p_i \cdot x\%$
• 每名顾客有 $1$ 张立减券，可以让一件商品的价格减小 $y$（如果此商品原价小于 $y$，那么可以花费 $0$ 买下）。
• 每个商品最多使用 $1$ 张优惠券。

请求出小明可能付出的最小的花费。

输入格式

第一行包含一个整数 $T(1 \le T \le 10^5)$，表示测试用例的组数。

对于每组测试用例：

第一行包含三个整数 $n(1 \le n \le 2 \times 10^5), x(1 \le x \le 99), y(1 \le y \le 10^4)$

第二行包含 $n$ 个整数 $p_1, p_2, ..., p_n(1 \le p_i \le 10^4)$，表示商品的价格

保证对于所有的测试用例，$n$ 的总和不超过 $2 \cdot 10^5$

输出格式

对于每组测试用例： 仅输出一行，包含一个实数，表示答案。如果你的答案和标准答案的绝对误差或相对误差不超过 $10^{-4}$，则你的答案会被视为正确。

3
3 50 50
100 100 50
3 50 200
95 100 50
2 70 40
100 30

150.0000
97.5000
70.0000

提示

【样例解释 1】

• 对商品 1 使用折扣券，那么商品 1 花费 $100 \cdot 50\% = 50$
• 对商品 2 使用立减券，那么商品 2 花费 $100 - 50 = 50$
• 商品 3 没有券可以用，花费 $50$
• 总花费 $50 + 50 + 50 = 150$

【样例解释 2】

• 对商品 1 使用折扣券，那么商品 1 花费 $95 \cdot 50\% = 47.5$
• 对商品 2 使用立减券，那么商品 2 花费 $100 - 200 = -100$，商品 2 不需要花钱
• 商品 3 没有券可以用，花费 $50$
• 总花费 $47.5 + 0 + 50 = 97.5$

【样例解释 3】

• 对商品 1 使用折扣券，那么商品 1 花费 $100 \cdot 70\% = 70$
• 对商品 2 使用立减券，那么商品 2 花费 $30 - 40 = -10$，商品 2 不需要花钱
• 总花费 $70 + 0 = 70$

数据规模与限制

• $1 \le n \le 2 \times 10^5$
• $1 \le x \le 99, 1 \le y \le 10^4$
• $1 \le p_i \le 10^4$
• 1s, 1024KiB for each test case.

来源