4262 - 动态规划:斜率优化DP-打印数字

通过次数

7

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

输出N个数字a[n],输出的时候可以连续的输出,每连续输出一串,它的费用是“这串数字和的平方加上一个常数M",n<=500000

输入

输入第一行n

第二行为n个数字,每个数字空格隔开

输出

输出一个数字为最小费用

样例

输入

5 
5 5 9 5 7 5

输出

230