Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
sluhi
Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов.
В селе Большеухово проживают N бабок-сплетниц. Есть там и другие жители, поэтому ежедневно в селе возникает (происходит или придумывается) какая-то новость. И каждый день дежурная бабка-сплетница разносит новость по всем остальным бабкам: обходит все их дома и возвращается в свой.
Бабки вечно спорят, кто из них при разносе новостей проходит самое большое расстояние. При этом каждая утверждает, что ходит по оптимальному маршруту и считает всё верно - однако, похоже, бабки что-то путают.
Дома в селе расположены вдоль единственной прямой улицы Числовая Ось, координаты их известны. Разработайте программу, которая определит, какое максимальное расстояние приходится преодолевать бабке-слухоразносчице.
Входные данные. В первой строке - натуральное число N,
количество разносящих новости бабок. В следующих N строках -
координаты домов, целые числа, по одному в строке. Как принято
в большинстве задач этого курса, все числа по модулю не больше 1000.
Выходные данные. Одно натуральное число - наибольшее расстояние, преодолеваемое при разноске слухов какой-либо бабкой.
Для отправки решений необходимо выполнить вход.
|