← 返回题目列表

Codeforces · 1185/A

A. 走绳者

中文机器翻译题面 查看原题

波利卡普决定在周末放松一下,并参观了著名的走绳运动员阿加丰、博尼法斯和康拉德的表演。

绳子是直的并且在两个方向上都是无限的。表演开始时,Agafon、Boniface 和 Konrad 分别位于 $$$a$$$、$$$b$$$ 和 $$$c$$$ 位置。表演结束时,每对走绳者之间的距离至少为$$$d$$$。

走绳者可以在绳子上行走。一秒钟内,只有一名走绳者可以改变自己的位置。每个走绳者都可以将自己的位置精确改变$$$1$$$(即在绳索上向左或向右移动$$$1$$$)。阿加丰、博尼法斯和康拉德不能同时移动(每一时刻只有其中一个可以移动)。走绳者可以同时处于相同的位置,并且可以“互相走过”。

您应该找到表演的最短持续时间(以秒为单位)。换句话说,找到使每对走绳者之间的距离可以大于或等于 $$$d$$$ 所需的最小秒数。

走绳者可以走到负坐标,因为绳子向两边都是无限的。

输入

输入的唯一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$1 \le a, b, c, d \le 10^9$$$)。在表演开始时,任何两个(或全部三个)走绳者都可能处于相同的位置。

输出

输出一个整数——表演的最短持续时间(以秒为单位)。

示例

输入 #1

5 2 6 3

输出 #1

2

输入 #2

3 1 5 6

输出 #2

8

输入 #3

8 3 3 2

输出 #3

2

输入#4

2 3 10 4

输出#4

3

注意

在第一个示例中:在前两秒内,Konrad 向右移动了 2 个位置(到位置 $$$8$$$),而 Agafon 和 Boniface 留在原来的位置。因此,Agafon 和 Boniface 之间的距离将为 $$$|5 - 2| = 3$$$,Boniface 和 Konrad 之间的距离将为 $$$|2 - 8| = 6$$$,阿加丰和康拉德之间的距离将为 $$$|5 - 8| = 3$$$。因此,所有三对距离至少为$$$d=3$$$,因此表演可以在2秒内完成。