最短距离

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

linux参加了一场越野比赛,在比赛中选手需要到达指定地点。比赛共有n个指定地点,在一维坐标上分别表示为x1,x2,…,xn。比赛的目标是尽快依次到达其中n-1个指定地点。

(所选的n-1个地点以及访问的顺序由选手自行决定)linux最初在坐标位置a,他想要知道如何选择n-1个地点以及按怎样的顺序去访问能使得比赛的总距离尽可能短。他希望你能告诉他最短的距离。

Input

第一行包含两个整数n和a(1<=n<=100000,-100000000<a<100000000)表示指定点数以及linux的初始坐标。

第二行是n个整数x1,x2,…,xn(-100000000<xi<100000000),表示n个指定地点的坐标

Output

输出一个整数,表示linux访问n-1个地点所要经过的最短距离。

SampleInput
3 10
1 7 12
SampleOutput
7
Submit
题目统计信息详细
总AC数14
通过人数12
尝试人数16
总提交量50
AC率24.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: