| 问题描述 |
|---|
罗少把$$n$$个棋子放在了数轴上，他可以这样操作棋子： ● 花费$$a$$的代价把一枚棋子向数轴正方向或数轴负方向移动$$1$$个单位。 ● 花费$$b$$的代价把一枚棋子向数轴正方向或数轴负方向移动$$2$$个单位。 ● 花费$$0$$的代价把一枚棋子向数轴正方向或数轴负方向移动$$3$$个单位。 现在罗少正在收纳这些棋子，他想尽可能少的付出一些代价使得这些棋子移动到同一个位置，请你告诉他至少需要付出的代价是多少。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。 每组案例先是三个正整数$$n,a,b$$含义见描述。（$$1 \leq a,b \leq 10^9$$） 接下来$$n$$个数字$$x_i$$分别表示棋子初始所在的位置。（$$-10^9 \leq x_i \leq 10^9$$） 保证$$T$$组案例的$$n$$之和不会超过$$2 \times 10^5$$。 |
| 输出描述 |
针对每组案例，在一行中输出罗少把所有棋子移动到同一个位置至少需要付出的代价。 |
| 样例输入复制样例 |
2 5 4 3 1 1 1 1 1 3 100 2 3 2 1 |
| 样例输出 |
0 4 |
| 提示说明 |
在第二组案例中： 先花费$$2$$的代价把位置$$1$$上的棋子移动到位置$$3$$； 再花费$$0$$的代价把位置$$2$$上的棋子移动到位置$$5$$； 最后花费$$2$$的代价把位置$$5$$上的棋子移动到位置$$3$$。 |
| 相关 |