cabins. На той же дороге расставлены печи, их координаты — в stoves. Все печи одинаковые: печь с радиусом обогрева r, стоящая в точке p, греет каждый домик с координатой от p - r до p + r включительно.
Найдите наименьший целый радиус r, при котором каждый домик греет хотя бы одна печь. В одной точке могут стоять несколько домиков или печей, домик может стоять в той же точке, что и печь.cabins=[2, 9, 14], stoves=[6, 12] → 4
Ближайшая печь к домику 2 стоит в 6 (расстояние 4), к домику 9 — в 6 или 12 (3), к домику 14 — в 12 (2). Нужен радиус 4.
cabins=[5, 5, 7], stoves=[5, 7] → 0
Каждый домик стоит прямо у печи, так что хватает радиуса 0.
cabins=[1, 100], stoves=[30] → 70
cabins=[2, 9, 14], stoves=[6, 12]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.