Processing math: 100%
编程题
                ### 问题描述

某学校有 n+1 个站台,每个站台有对应的一辆校车,第 i 个站台位于 xi 处,其中第 0 个站台(即起点)位于 0 处。这些站台按照编号从小到大排列,编号越大的站台位置越远,即对于 i<jxi<xj,若从第 i 个站台搭校车至第 j 个站台 (i<j),花费的电量为 (xjxi)2+m ,其中 m 为启动校车所需要消耗的电量,现在你要从 0 号站台搭乘校车到 n 号站台,请问搭乘校车所花费的电量最小是多少。

输入格式

输入共两行,第一行包含两个正整数 nm,以一个空格分开,分别代表站点个数和校车启动所需的电量。 第二行包含 n 个正整数,相邻两数之间以一个空格分隔,第 i 个非负整数 xi 代表第 i 个站台的位置。

输出格式

输出一行,一个整数,表示从 0 号站台到 n 号站台所需要花费的最小电量。

样例输入

5 5
5 15 20 25 30

样例输出

225

说明

0 号站台出发到第 1 号站台,花费 105 点电力。

1 号站台出发到第 2 号站台,花费 30 点电力。

2 号站台出发到第 3 号站台,花费 30 点电力。

3 号站台出发到第 4 号站台,花费 30 点电力。

4 号站台出发到第 5 号站台,花费 30 点电力。

共花费 225 点电力。

评测数据规模

0n200000

0m200000

1xi109

查看答案
赣ICP备20007335号-2