бинарный поиск будет быстрее ведь. если у нас отсортирован список то сразу прыгаем в середину, сравниваем расстояние от дороги до селения и убежища, всё что не нужно уже отрезали половину и так повторяем пока левый указатель больше правого не станет
Для отсортированного списка бинарный поиск оптимальный выбор