BZPRO
#2885. 数列
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出一个长度为
N
（
N≤100000
）的正整数数列，其中的每一个数都在［
1
，
10000
］的范围内，现在可以给数列中的每个数加一个不同的正整数修正量（也可以不加），给一个数加上
x
的代价为
x
2
。在修正后的数列中，计算每两个相邻整数的差的绝对值，将它乘以
C
（
C
为输入的常量）算入代价中。要求求出代价最小的方案。
1<=n<=10000
每个数
[1,100] 50%
1<=n<=100000
每个数
[1,10000] 100%
1<=c<=1000
输入格式
第一行一个整数
n
接下来
n
行
n
个数
输出格式
一个整数表示答案。
样例
样例输入
4 100
4
1
2
4
样例输出
13
数据范围与提示
BZPRO