Троллейбусы
Имя входного файла: |
Input.txt |
Имя выходного файла: |
Output.txt |
Максимальное время работы на одном тесте: |
1 секунда |
Троллейбусы одного маршрута проходят через остановку каждые k (1£k£500) минут. Известны времена прихода пассажиров на эту остановку. Если пассажир приходит на остановку в момент прихода троллейбуса, то он успевает уехать на нем.
Напишите программу, которая бы определяла, во сколько должен пройти первый троллейбус (это время от 0 до k–1), чтобы:
1. Суммарное время ожидания троллейбуса для всех пассажиров было минимально.
2. Максимальное из времен ожидания троллейбуса было минимально.
Формат входных данных
Во входном файле записано сначала число k, затем — число N (0£N£100000). Затем идет N чисел, задающих времена прихода пассажиров на остановку. Каждое из этих чисел — целое от 0 до 100000.
Формат выходных данных
В выходной файл запишите два числа, являющиеся ответами на первый и второй вопросы задачи соответственно. Если решений несколько, выведите любое из них.
Примеры
Input.txt |
Output.txt |
100 5 0 210 99 551 99 |
10 51 |