BZPRO
#3399. [Usaco2009 Mar]Sand Castle城堡
内存限制：128 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”． 城墙上一共有N(1≤N≤25000)个城齿，每一个都有一个高度Mi.(1≤尬≤100000)．现在约翰想把城齿的高度调成某种顺序下的Bi，B2，…，BN(I≤Bi≤100000). -个城齿每提高一个单位的高度，约翰需要X(I≤X≤100)元；每降低一个单位的高度，约翰需要Y(1≤y≤100)元． 问约翰最少可用多少钱达到目的．数据保证答案不超过2^32
．
输入格式
第1行输入3个整数N，X，Y.
第2到N+1行每行输入两个整数Mi和Bi．
输出格式
最少花费．
样例
样例输入
3 6 5
3 1
1 2
1 2
样例输出
11
数据范围与提示
第
1
个城齿降低
1
，第
2
个城齿提高
1
BZPRO