Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
estafeta
Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов
Беговой клуб "Шустрики" проводит эстафету 2 по 300 м. Надо
разбиться на команды по 2 бегуна, причём так, чтобы команды не
слишком отличались по силе. Для каждого из участников известно, за какое примерно время он преодолевает 300 метров. И нужно разделиться на команды так, чтобы разница между временем преодоления двух этапов у самой быстрой и самой медленной команды была минимальной. Эту минимальную разницу вы и должны определить.
Входные данные. В первой строке чётное натуральное число N, не превышающее 100 - количество бегунов. Далее следуют N строк, в каждой - одно натуральное число, ожидаемое время (в секундах) преодоления бегуном своих 300 м.
Выходные данные. Одно целое число - минимальная разница во времени между самой медленной и самой быстрой командами.
Пример.
Для отправки решений необходимо выполнить вход.
|