校园科技节正在进行。走廊可以看作一条数轴,三个主题展板分别位于坐标 x_1,x_2,x_3。
小 A 可以任选一个展板作为参观起点,因此到达第一个展板不计路程。之后,她每次从当前展板走到另一个尚未参观的展板。若两个展板的坐标分别为 x_i,x_j,这段路程为 |x_i-x_j|。
小 A 需要把三个展板都参观一遍。请你求出她最少需要走多少路程。
例如,三个展板位于 4,11,7。可以先参观坐标为 4 的展板,再依次前往坐标为 7 和 11 的展板,总路程为 3+4=7。
输入一行三个整数 x_1,x_2,x_3,表示三个展板的坐标。
输出一行一个整数,表示参观全部三个展板所需的最少总路程。
4 11 7
7
320 45 180
275
1000000000 1 500000000
999999999
一种最优参观顺序为 4\to7\to11。两段路程分别为 |7-4|=3 和 |11-7|=4,总路程为 7。
也可以按 11\to7\to4 的顺序参观,路程同样为 7。不存在更短的方案。
三个坐标没有按从小到大的顺序给出。最优方案需要覆盖从坐标 45 到坐标 320 的整段走廊。
对于所有测试数据,保证:
本题共 10 个测试点,每个测试点 10 分。
| 测试点编号 | 坐标上界 |
|---|---|
| 1 | 10 |
| 2\sim4 | 100 |
| 5\sim10 | 10^9 |