该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定数轴上四个点的坐标 A,B,C,DZA,B,C,D \in \mathbb{Z}。起点为 AA。需要访问点集 {B,C,D}\{B,C,D\} 中的全部三个点,各点的访问顺序任意,访问允许经过重复坐标点(即坐标可相同)。

求走的最短距离之和。(注意,最后不需要回到AA 点。)

输入格式

第一行四个整数A,B,C,D A,B,C,D,分别表示每个点的坐标。

输出格式

一行一个正整数,表示从AA 点走过B,C,D B,C,D 点的最短距离总和。

样例输入1

1 2 3 4

样例输出1

3

样例解释1

可以按照 A,B,C,DA,B,C,D 的顺序送外卖,走的距离为21+32+43=3 ∣2−1∣+∣3−2∣+∣4−3∣=3。可以证明,不存在更优的方案。

样例输入2

1 2 3 -1

样例输出2

6

子任务

子任务 分值占比 坐标约束
子任务 1 50%50\% 每个点的坐标的绝对值小于等于2020
子任务 2 无特殊限制

对于100%100\%的数据,每个点的坐标的绝对值小于等于 10910^9

「果壳杯」 ROUND 36 (Div. 5)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-1-23 18:00
结束于
2026-1-30 19:00
持续时间
2 小时
主持人
参赛人数
27