UOJ Logo

NOI.AC

1S 512MB

#144. war

统计

演习(war)

【题目描述】

HZY打算进行军事演习,他有n个士兵排成一行,每个士兵有一个权值$w[i]$。他每次可以花费a代价把一排士兵取出,但是会额外花费 $b * (士兵的最大值-士兵的最小值)$ 的代价,他希望最小化取出所有士兵的代价

【输入格式】

第一行包含一个正整数 n,表示士兵的数量。 第二行包含两个非负整数a,b,表示给定的参数。第三行包含n个正整数 ,wi表示第i张成绩单上的分数。

【输出格式】

输出1行,表示最小的代价

【样例输入】

10
3 1
7 10 9 10 6 7 10 7 1 2

【样例输出】

15

【数据范围】

对于20%的数据 n<=5

对于40%的数据 n<=16

对于70%的数据n<=50 w[i]<=50

对于另外10%的数据,所有的w[i]都一样

对于100%的数据 n<=50 w[i]<=1000 a<=1500 b<=1000

保证a,b为非负整数