1453:沙堡
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有 个城齿,每一个都有一个高度 。
现在约翰想把城齿的高度调成某种顺序下的 。一个城齿每提高一个单位的高度,约翰需要 元;每降低一个单位的高度,约翰需要 元,问约翰最少可用多少钱达到目的。
输入
第一行三个整数 。
接下来 行,每行两个整数 。
输出
一个整数,表示最少的花费。
样例输入-1 复制
3 6 5
3 1
1 2
1 2
样例输出-1 复制
11