描述
小刘 今天很开心,他妈妈带着他一起逛超市。
他一共买了 n 件商品,第 i 种商品的价格为 pi。
最近超市正在开展 开心大乐购 活动,举办了下面的打折政策:
因为 小刘 的数学并不好,所以想请你帮他计算一下,他买完这 n 个商品的最少花费。
输入描述
第一行输入一个正整数 t,表示有 t 组测试用例。
接下来输入 t 组测试用例,对于每组测试用例:
第一行输入三个正整数 n,x,y,表示 商品数量、打折程度、立减额度。
第二行包含 n 个整数 p1...pn,表示商品的价格。
输出描述
输出最终的最少花费,结果保留两位小数。
用例输入 1
2
3 50 50
100 100 50
3 50 200
95 100 50
用例输出 1
150.00
97.50
提示
【样例 1 说明】
两个 100 元的商品分别使用优惠券和立减券,各减少 50 元,所以最后总价是 150.00 元。
【样例 2 说明】
100 元的商品使用 200 的立减券,价格变为 0 元,95 元的商品使用 50% 的优惠券,价格变为 47.5 元,最后总价 97.50 元。
【数据范围】
对于 10% 的数据,保证 所有商品价格都一样。
对于另外 40% 的数据,保证 2≤n≤103。
对于全部的测试点,保证 1≤t≤10,2≤n≤2×105,1≤x≤99,1≤pi,y≤104。
另外,对于所有的测试用例,保证 n 的总和不超过 2×105。