#P1661. Checkpoints
Checkpoints
题目描述
数轴上有 个点,分别编号为 。你初始位置在 ,要经过其中的 个点,求最小总行走距离。
输入格式
第一行两个正整数 和 。
第二行 个正整数 ,表示各个点的位置。
。
输出格式
一行,一个正整数,表示最小的总行走距离。
3 10
1 7 12
7
2 0
11 -10
10
5 0
0 0 1000 0 0
0
数轴上有 n 个点,分别编号为 1,2,...,n。你初始位置在 a,要经过其中的 n−1 个点,求最小总行走距离。
第一行两个正整数 n 和 a。
第二行 n 个正整数 x1,x2,...,xn,表示各个点的位置。
1≤n≤105,−106≤a,xi≤106。
一行,一个正整数,表示最小的总行走距离。
3 10
1 7 12
7
2 0
11 -10
10
5 0
0 0 1000 0 0
0
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。