Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
que
Перерыв на обед в фирме "Нонстоп" длится 60 минут. В тесчение этого времени сотрудники могут добежать до кофейноого автомата и получить желанный стаканчик кофе. Автомат обслуживает одного клиента целую минуту, поэтому иногда к автомату стоит очередь.
Система учёта рабочего времени фиксирует, на какой минуте вошёл в каморку, где стоит кофейный автомат, каждый из сотрудников. Разработайте программу, которая по этим данным определит максимальную длину очереди к автомату, наблюдавшуюся во время перерыва.
Входные данные. В первой строке - натуральное число N, количество сотрудников (их не больше 100).Далее N строк, в каждой натуральное число, не превышающее 60, - номер минуты от начала перерыва, на которой сотрудник пришёл за кофе.
Выходные данные. Целое число - максимальная наблюдавшаяся длина очереди.
Пример. Предположим, в фирме 5 сотрудников, и за кофе они
приходили на минутах 7, 8, 60, 7, 8. Тогда максимальная очередь
наблюдалась на 8-й минуте, длина её составила 2 человека:
автомат обслуживал того, кто пришёл на 7-й минуте,
а двое пришедших на 8й ждали в очереди.
Для отправки решений необходимо выполнить вход.
|