CFCF2194B.Offshores
普及-
通过率：0%
AC君温馨提醒
该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
Mark 非常爱钱，他把大部分钱存在银行里。他将自己的钱存放在 $ n $ 家不同的银行中。在第 $ i $ 家银行，他有 $ a_i $ 卢布。
有一天，Mark 决定将他所有的钱集中到一家银行，因此他需要将钱从一个银行账户转移到另一个账户。所有银行间转账都以相同的方式进行：他一次只能转账 $ x $ 卢布，并且考虑到所有手续费，另一账户实际到账 $ y $ 卢布（因为银行要盈利，所以有 $ y \leq x $ ）。
Mark 可能无法将所有钱转移到一家银行，但他希望找到最终任意一家银行中可能拥有的最大卢布数量。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 $ t $（ $ 1 \le t \le 10^4 $ ）。接下来是每个测试用例的描述。
每个测试用例的第一行包含三个整数 $ n 、 x $ 和 $ y $（ $ 2 \le n \le 2 \cdot 10^5 $， $ 1 \le y \le x \le 10^9 $ ）——分别表示银行数量、转账金额和到账金额。
每个测试用例的第二行包含 $ n $ 个整数 $ a_1, a_2, \ldots, a_n $（ $ 1 \le a_i \le 10^9 $ ）——每家银行中初始的卢布金额。
保证所有测试用例的 $ n $ 值之和不超过 $ 2 \cdot 10^5 $。
输出格式
对于每个测试用例，输出一个数字——任意一家银行中可以获得的最大卢布数量。
输入输出样例
输入#1
6 4 5 4 10 9 8 7 5 13 11 47 52 64 13 91 2 1 1 1000 1000 3 15 14 34 43 52 6 7 6 15 17 14 15 12 16 2 15 10 45 44
输出#1
25 229 2000 113 72 74
说明/提示
在第一个测试用例中，最优的转账序列可能如下所示：
1→4,1→4,4→3,4→3,4→3,3→2,3→2,3→2,3→2.
让我们展示每一步后金额的变化：
(10,9,8,7)1→4(5,9,8,11)1→4(0,9,8,15)4→3(0,9,12,10)4→3(0,9,16,5)4→3(0,9,20,0)3→2(0,13,15,0)3→2(0,17,10,0)3→2(0,21,5,0)3→2(0,25,0,0).
结果，在一家银行（特别是第二家银行）中，可以获得 $ 25 $ 卢布，这个值就是该测试用例的答案。
在第三个测试用例中，可以从第一家银行向第二家银行转账 $ 1 $ 卢布，重复 $ 1000 $ 次，从而在第二家银行获得 $ 2000 $ 卢布。