4285 - 展板参观(visit)

题目描述

校园科技节正在进行。走廊可以看作一条数轴,三个主题展板分别位于坐标 x_1,x_2,x_3

小 A 可以任选一个展板作为参观起点,因此到达第一个展板不计路程。之后,她每次从当前展板走到另一个尚未参观的展板。若两个展板的坐标分别为 x_i,x_j,这段路程为 |x_i-x_j|

小 A 需要把三个展板都参观一遍。请你求出她最少需要走多少路程。

例如,三个展板位于 4,11,7。可以先参观坐标为 4 的展板,再依次前往坐标为 711 的展板,总路程为 3+4=7

输入

输入一行三个整数 x_1,x_2,x_3,表示三个展板的坐标。

输出

输出一行一个整数,表示参观全部三个展板所需的最少总路程

样例

输入

4 11 7

输出

7

输入

320 45 180

输出

275

输入

1000000000 1 500000000

输出

999999999
说明

样例说明 1

一种最优参观顺序为 4\to7\to11。两段路程分别为 |7-4|=3|11-7|=4,总路程为 7

也可以按 11\to7\to4 的顺序参观,路程同样为 7。不存在更短的方案。

样例说明 2

三个坐标没有按从小到大的顺序给出。最优方案需要覆盖从坐标 45 到坐标 320 的整段走廊。

数据范围

对于所有测试数据,保证:

  • 1\le x_1,x_2,x_3\le 10^9
  • 输入的所有数均为整数。

本题共 10 个测试点,每个测试点 10 分。

测试点编号坐标上界
110
2\sim4100
5\sim1010^9
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题