ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Зима — 2020» > задача:


E. Макс и пропущенные звонки

Отборочный турнир сезона «Зима — 2020»

Старт: 01.фев.2020 в 14:00:00
Финиш: 09.фев.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (16)

Задачи турнира

• A. Макс и аквариумистика
• B. Макс и телефонный тариф
• C. Макс и добыча алмазов
• D. Макс и игра с монетами
• E. Макс и пропущенные звонки
• F. Макс и покупка флешек
• G. Макс и рехост стримов
• H. Макс и лестница с цифрами
• I. Макс и новогодние подарки — 2
• J. Макс и выбор такси: такси нано...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3000/3000/3000/3000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и пропущенные звонки
Макс и пропущенные звонки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Мобильный телефон Макса выпущен достаточно давно, и в нём довольно неудобно просматривать список пропущенных звонков. Всё, что может показать телефон Макса — это ряд номеров, с которых ему звонили.

В современных телефонах список пропущенных звонков состоит из записей, каждая из которых содержит телефонный номер и количество вызовов с него. При новом неотвеченном вызове счётчик увеличивается на единицу, а запись поднимается на верхнюю строчку списка. Если же раньше звонков с данного номера не было, то в начало списка добавляется новая запись со счётчиком, равным единице.

Так как Макс — программист, он решил самостоятельно переписать прошивку у своего мобильного телефона, чтобы тот выводил список пропущенных звонков в более удобном виде. Помогите Максу справиться с этой задачей.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^5$$$) — количество пропущенных звонков.

Следующие $$$N$$$ строк описывают пропущенные звонки. Каждая из них содержит шестизначное целое число — номер телефона, с которого осуществлялся звонок. Номера даны в хронологическом порядке.

Выходные данные

Выведите одну или более строк, содержащих информацию о пропущенных вызовах — номер телефона и количество звонков. Выше в выводе должен располагаться тот телефон, вызов с которого произошёл позже.

Примеры

Входные данные
5
302900
303030
303030
411510
302900
Выходные данные
302900 2
411510 1
303030 2
Входные данные
6
361231
213512
213141
213134
213512
421123
Выходные данные
421123 1
213512 2
213134 1
213141 1
361231 1

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

www.contester.ru