飞机加油问题

 1 Sec 64 MB |  显示标签
1995
通过提交

题目描述

F国际航空公司在世界范围有n(n<400000)个国际机场。第i 个国际机场到中心机场的距离为di,i=1,…,n。从国际机场j到国际机场i的飞行费用为w(i,j)=s+(dj-di)^2,s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。
【编程任务】
对于给定的n个国际机场到中心机场的距离d1,d2,……,dn,以及地面加油费用s,编程计算从距中心机场最远的国际机场飞到中心机场的最少费用。

输入格式

第一行有2个整数n和s,表示有n个国际机场(不包括中心机场),地面加油费用s。接下来的1 行中每行有n个整数d1,d2, ……,dn,表示给定的n个国际机场到中心机场的距离。

输出格式

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

样例输入 #1

5 10
1 3 6 7 10

样例输出 #1

64
 上传者
coach
 创建时间
2013-08-22 17:51