Codeforces Round 568 (Div. 2) |
---|
Закончено |
Поликарп в свой выходной день решил отдохнуть и пошёл на выступление известных канатоходцев: Агафона, Бонифация и Кондрата.
Канат представляет собой прямую веревку, бесконечную в обе стороны. В начале выступления Агафон, Бонифаций и Кондрат находятся на позициях $$$a$$$, $$$b$$$ и $$$c$$$ соответственно. В конце выступления расстояние между любой парой канатоходцев должно оказаться не менее $$$d$$$.
Канатоходцы могут ходить по канату. За одну секунду только один канатоходец может изменить свою позицию — он перемещается ровно на $$$1$$$ (то есть сдвигается на $$$1$$$ влево или вправо по канату). Агафон, Бонифаций и Кондрат не могут ходить одновременно. Канатоходцы могут занимать одинаковые позиции и во время движения не мешают друг другу (то есть могут «проходить сквозь друг друга»).
Найдите минимальное время (в секундах), через которое может закончиться представление. Иными словами, найдите минимальное количество секунд, через которое между каждой парой канатоходцев расстояние будет больше или равно $$$d$$$.
Канатоходцы могут уходить в отрицательные координаты, так как веревка бесконечна в обе стороны.
В единственной строке входных данных заданы четыре целых числа $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$ ($$$1 \le a, b, c, d \le 10^9$$$). Допустимо, что любые два (или все три) канатоходца изначально находятся в одной позиции.
Выведите одно целое число — минимальное количество секунд, через которое канатоходцы смогут завершить выступление.
5 2 6 3
2
3 1 5 6
8
8 3 3 2
2
2 3 10 4
3
В первом тесте в первые две секунды Кондрат сдвигается на 2 позиции вправо (на позицию $$$8$$$), а Агафон и Бонифаций остаются на месте. Тогда после второй секунды расстояние между Агафоном и Бонифацием составит $$$|5 - 2| = 3$$$, между Бонифацием и Кондратом составит $$$|2 - 8| = 6$$$, а между Агафоном и Кондратом будет равно $$$|5 - 8| = 3$$$. Таким образом, все три расстояния будут больше или равны $$$d=3$$$. Следовательно, представление может завершиться через две секунды.
Название |
---|