4262 - 动态规划:斜率优化DP-打印数字
Time Limit : 1 秒
Memory Limit : 128 MB
输出N个数字a[n],输出的时候可以连续的输出，每连续输出一串，它的费用是“这串数字和的平方加上一个常数M",n<=500000
Input
输入第一行n
第二行为n个数字，每个数字空格隔开
Output
输出一个数字为最小费用
Examples
Input
5 5 5 9 5 7 5
Output
230