站外题求助,玄关
  • 板块题目总版
  • 楼主Perfect_Youth
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/17 18:21
  • 上次更新2023/12/17 18:45:45
查看原帖
站外题求助,玄关
725816
Perfect_Youth楼主2023/12/17 18:21

描述

小刘 今天很开心,他妈妈带着他一起逛超市。

他一共买了 nn 件商品,第 ii 种商品的价格为 pip_i。

最近超市正在开展 开心大乐购 活动,举办了下面的打折政策:

  • 每位顾客都有 11 张折扣券,可以让一件商品的价格打 xx 折(如果这个商品的原价是 pip_i,使用此优惠券后,价格变为 pi×x÷100.0p_i\times x\div 100.0)。
  • 每位顾客都有 11 张立减券,可以让一张商品的价格立减 yy 元(如果这个商品的原价小于 yy,那么可以花费 00 元买下,没错,就是零元购!)。 一个商品最多只能使用一张优惠券,即不能同时把 折扣券 和 立减券 用在同一个商品上。

因为 小刘 的数学并不好,所以想请你帮他计算一下,他买完这 nn 个商品的最少花费。

输入描述

第一行输入一个正整数 tt,表示有 tt 组测试用例。

接下来输入 tt 组测试用例,对于每组测试用例:

第一行输入三个正整数 n,x,yn,x,y,表示 商品数量、打折程度、立减额度。

第二行包含 nn 个整数 p1...pnp_1...p_n,表示商品的价格。

输出描述

输出最终的最少花费,结果保留两位小数。

用例输入 1

2
3 50 50
100 100 50
3 50 200
95 100 50

用例输出 1

150.00
97.50

提示

【样例 11 说明】

两个 100100 元的商品分别使用优惠券和立减券,各减少 5050 元,所以最后总价是 150.00150.00 元。

【样例 22 说明】

100100 元的商品使用 200200 的立减券,价格变为 00 元,9595 元的商品使用 50%50\% 的优惠券,价格变为 47.547.5 元,最后总价 97.5097.50 元。

【数据范围】

对于 10%10\% 的数据,保证 所有商品价格都一样。

对于另外 40%40\% 的数据,保证 2≤n≤1032\le n\le 10^3。

对于全部的测试点,保证 1≤t≤10,2≤n≤2×105,1≤x≤99,1≤pi,y≤1041\le t\le 10,2\le n\le 2\times 10^5,1\le x\le 99,1\le p_i,y\le 10^4。

另外,对于所有的测试用例,保证 nn 的总和不超过 2×1052\times 10^5。

2023/12/17 18:21
加载中...