Автобус №13
(Время: 3 сек. Память: 32 Мб Сложность: 39%)
На одну из остановок общественного транспорта пришло N пассажиров, при этом время прихода каждого из них известно. Всех пассажиров интересует автобус №13, маршрутом которого они желают воспользоваться. Также известно, что автобус проходит через остановку каждые K минут. Пассажир, находящийся на остановке в момент прихода автобуса, уезжает на нем.
Требуется определить время T (0 ≤ T < K) первого прихода автобуса на остановку, чтобы:
- Суммарное время ожидания автобуса для всех пассажиров было минимально.
- Максимальное из времен ожидания автобуса было минимально.
Входные данные
Первая строка входного файла INPUT.TXT содержит целые числа N и K – число пассажиров и временной интервал автобуса (1 ≤ N ≤ 105, 1 ≤ K ≤ 104).
Вторая строка входных данных содержит N целых чисел Ti – времена прихода пассажиров на остановку (0 ≤ Ti ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа – ответы на первый и второй вопросы задачи соответственно. Если решений несколько, выведите любое из них.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 100 0 210 99 551 99 | 10 51 |
Система оценки
Решения, работающие только для N ≤ 100, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|