Решение задачи Канатоходцы с Codeforces
Без пояснения   Просмотров: 65
Поликарп в свой выходной день решил отдохнуть и пошёл на выступление известных канатоходцев: Агафона, Бонифация и Кондрата.
Канат представляет собой прямую веревку, бесконечную в обе стороны. В начале выступления Агафон, Бонифаций и Кондрат находятся на позициях a, b и c соответственно. В конце выступления расстояние между любой парой канатоходцев должно оказаться не менее d.
Канатоходцы могут ходить по канату. За одну секунду только один канатоходец может изменить свою позицию — он перемещается ровно на 1 (то есть сдвигается на 1 влево или вправо по канату). Агафон, Бонифаций и Кондрат не могут ходить одновременно. Канатоходцы могут занимать одинаковые позиции и во время движения не мешают друг другу (то есть могут «проходить сквозь друг друга»).
Найдите минимальное время (в секундах), через которое может закончиться представление. Иными словами, найдите минимальное количество секунд, через которое между каждой парой канатоходцев расстояние будет больше или равно d.
Канатоходцы могут уходить в отрицательные координаты, так как веревка бесконечна в обе стороны.
Канат представляет собой прямую веревку, бесконечную в обе стороны. В начале выступления Агафон, Бонифаций и Кондрат находятся на позициях a, b и c соответственно. В конце выступления расстояние между любой парой канатоходцев должно оказаться не менее d.
Канатоходцы могут ходить по канату. За одну секунду только один канатоходец может изменить свою позицию — он перемещается ровно на 1 (то есть сдвигается на 1 влево или вправо по канату). Агафон, Бонифаций и Кондрат не могут ходить одновременно. Канатоходцы могут занимать одинаковые позиции и во время движения не мешают друг другу (то есть могут «проходить сквозь друг друга»).
Найдите минимальное время (в секундах), через которое может закончиться представление. Иными словами, найдите минимальное количество секунд, через которое между каждой парой канатоходцев расстояние будет больше или равно d.
Канатоходцы могут уходить в отрицательные координаты, так как веревка бесконечна в обе стороны.