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

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

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

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

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

Пример файла INPUT.TXT	
100 5
0 210 99 551 99	

Пример файла OUTPUT.TXT
10
51

   Решение

Существует ли 25-звенная ломаная, пересекающая каждое свое звено ровно три раза?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 630]      

Можно ли разменять 25 рублей при помощи десяти купюр достоинством в 1, 3 и 5 рублей?

Прислать комментарий

Решение

Можно ли составить магический квадрат из первых 36 простых чисел?
Магический квадрат – это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах равны.

Прислать комментарий

Решение

Можно ли выписать в ряд по одному разу цифры от 1 до 9 так, чтобы между единицей и двойкой, двойкой и тройкой, ..., восьмёркой и девяткой было нечётное число цифр?

Прислать комментарий

Решение

Пусть b₁, b₂, ..., b₇ – это целые числа a₁, a₂, ..., a₇, взятые в некотором другом порядке. Докажите, что число  (a₁ – b₁)(a₂ – b₂)...(a₇ – b₇)  чётно.

Прислать комментарий

Решение

Существует ли 25-звенная ломаная, пересекающая каждое свое звено ровно три раза?

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 630]