试题 2、飞机加油问题

 

问题描述：

F国际航空公司在世界范围有n个国际机场。第i个国际机场到中心机场的距离为di，i=1，…，n。从国际机场j到国际机场i的飞行费用为c(i,j)= s+(dj-di)²，s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。

 

编程任务：

对于给定的n个国际机场到中心机场的距离 d1 , d2 ,…, dn，以及地面加油费用s，编程

计算从距中心机场最远的国际机场飞到中心机场的最少费用。

 

数据输入：

由标准输入给出输入数据。第一行有2个整数n和s，表示有n个国际机场（不包括中心机场），地面加油费用s。接下来的1行中有n个整数d1, d2 , …, dn，表示给定的n个国际机场到中心机场的距离。

 

结果输出:

将编程计算出的最小费用输出。

 

输入示例               输出示例

5 10                             64

1 3 6 7 10