HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Que

Section problems

• Announcement
• Old style dates
• Olivje
• Onufrij
• Again about brick
• Trassa
• Elagin
• Excel-range
• Que
• Glasses owners
• Python and Souron
• Палиндромы Ромы (20 баллов)
• Piligrims
• ParalleleWinni
• Obdiralovo
• History show
• Cheese action

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

que

Перерыв на обед в фирме "Нонстоп" длится 60 минут. В тесчение этого времени сотрудники могут добежать до кофейноого автомата и получить желанный стаканчик кофе. Автомат обслуживает одного клиента целую минуту, поэтому иногда к автомату стоит очередь.

Система учёта рабочего времени фиксирует, на какой минуте вошёл в каморку, где стоит кофейный автомат, каждый из сотрудников. Разработайте программу, которая по этим данным определит максимальную длину очереди к автомату, наблюдавшуюся во время перерыва.

Входные данные. В первой строке - натуральное число N, количество сотрудников (их не больше 100).Далее N строк, в каждой натуральное число, не превышающее 60, - номер минуты от начала перерыва, на которой сотрудник пришёл за кофе.

Выходные данные. Целое число - максимальная наблюдавшаяся длина очереди.

Пример. Предположим, в фирме 5 сотрудников, и за кофе они приходили на минутах 7, 8, 60, 7, 8. Тогда максимальная очередь наблюдалась на 8-й минуте, длина её составила 2 человека: автомат обслуживал того, кто пришёл на 7-й минуте, а двое пришедших на 8й ждали в очереди.

Для отправки решений необходимо выполнить вход.

www.contester.ru