АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

722. Троллейбусы

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
Задача "Троллейбусы"

Троллейбусы одного маршрута проходят через остановку 
каждые k (1<=k<=500) минут. Известны времена прихода пассажиров 
на эту остановку. Если пассажир приходит на остановку в 
момент прихода троллейбуса, то он успевает уехать на нем.

Напишите программу, которая бы определяла, во сколько должен пройти 
первый троллейбус (это время от 0 до k-1), чтобы:
1) Суммарное время ожидания троллейбуса для всех пассажиров было минимально.
2) Максимальное из времен ожидания троллейбуса было минимально.

Входные данные
Во входном файле записано сначала число k, затем - число N 
(0<=N<=100000). Затем идет N чисел, задающих времена прихода пассажиров 
на остановку. Каждое из этих чисел - целое от 0 до 100000.

Выходные данные
В выходной файл запишите два числа, 
являющиеся ответами на первый и второй вопросы задачи соответственно. 
Если решений несколько, выведите любое из них.

Пример входного файла  
100 5
0 210 99 551 99  

Пример выходного файла
10
51

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Задачи с olympiads.ru /
712. 121 - Пересечение отрезков 722. 741. 153 - Число способов 742. 154 - Минимальный путь в таблице 748. 160 - Длина пути - 1
Задачи с соревнований / Тренировки ВоГУ / Турнир для младших курсов /
712. 04 - Пересечение отрезков 722.
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.