Two |
Start: Mar.11.2025 at 04:05:00 PM
Finish: Mar.15.2025 at 05:40:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
estafeta
Ремейк задачи Санкт-Петербургской олимпиады по программированию для 3-7 классов
Беговой клуб "Шустрики" проводит эстафету 2 по 300 м. Надо
разбиться на команды по 2 бегуна, причём так, чтобы команды не
слишком отличались по силе. Для каждого из участников известно, за какое примерно время он преодолевает 300 метров. И нужно разделиться на команды так, чтобы разница между временем преодоления двух этапов у самой быстрой и самой медленной команды была минимальной. Эту минимальную разницу вы и должны определить.
Входные данные. В первой строке чётное натуральное число N, не превышающее 100 - количество бегунов. Далее следуют N строк, в каждой - одно натуральное число, ожидаемое время (в секундах) преодоления бегуном своих 300 м.
Выходные данные. Одно целое число - минимальная разница во времени между самой медленной и самой быстрой командами.
Пример.
Для отправки решений необходимо выполнить вход.
|