| Автор: | М. Спорышев, А. Кленин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Юный программист Вася возился с роботами и решил основать стартап "Автономная охрана", цель которого — производство роботов-охранников, чтобы заменить людей-охранников.
В качестве первой задачи Вася использовал двух патрулирующих роботов движущихся вдоль единственной стены вперед и назад.
Первый робот патрулирует отрезок от L1 до R1 метров от начала стены. Второй робот патрулирует отрезок от L2 до R2 метров.
В начальный момент времени каждый робот расположен в самой левой точке своего отрезка и направлен вправо.
Каждую секунду каждый робот проверяет, достиг ли он конца своего сегмента. В этом случае робот меняет свое направление на противоположное и сдвигается на 1 метр в текущем направлении. Роботы продолжают патрулировать бесконечно долго. Все роботы двигаются одновременно.
Вам требуется написать программу, определяющую максимальное возможное расстояние между двумя роботами.
Роботы могут находиться в одной клетке одновременно. Такая ситуация никак не влияет на их движение.
Входной файл содержит целые числа L1 R1 L2 R2.
Выходной файл должен содержать единственное целое число — максимальную дистанцию между роботами.
0 ≤ L1 < L2 ≤ 109, 0 ≤ R1 < R2 ≤ 109
L1 < R1, L2 < R2
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|