题目描述

Shintaro 有 $n$ 条龙。 第 $i$ 条龙的力量值是 $x_i$ 。现在 Shintaro 想与这些龙交朋友。 Shintaro 会使用以下两种魔法来平衡龙的力量值（使某些龙的力量值相等），以免与他交朋友的龙互相打架。 强化魔法：消耗 $a$ 点 mp，使某条龙的力量值增加 $1$ 点。 弱化魔法：消耗 $b$ 点 mp，使某条龙的力量值降低 $1$ 点。 在第 $i$ 次，Shintaro 想与前 $i$ 条龙交朋友 $(1≤i≤n)$ 。我们有很多种使用魔法的方案，使前 $i$ 条龙力量值相等。请你找到消耗 mp 点数最小的方案，并输出 mp 点数。

输入

第一行三个数 $n,a,b$ ，表示龙的条数，强化魔法消耗的 mp 点数，弱化魔法消耗的 mp 点数。 第二行 $n$ 个数，第 $i$ 个数 $x_i$ 表示第 $i$ 条龙的力量值。

输出

共 $n$ 行，第 $i$ 行输出一个整数表示使前 $i$ 条龙力量值相等所需的最小 mp 点数。

样例输入

5 3 2
5 1 4 2 3

样例输出

0
8
11
13
15

数据范围

$50\%$：$n≤1000$

另 $20\%$：$1≤x_i≤100$

$100\%$：$1≤n≤100000,1≤a,b≤10^4,1≤x_i≤10^9$

题解看不懂，有没有大佬可以给我讲一下QAQ