Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Тим случайно обнаружил, что некоторые программы, такие как
шахматный гроссмейстер Deep Black, медицинский эксперт Dr. Chaos, военный стратег CloudNet,
проявляют странную активность и посещают некий закрытый чат. Проникнуть в сам чат Тиму не удалось, но
он смог получить логи подключений программ к этому чату за один день. Программы в этом логе
идентифицируются числами от 1 до `10^7`, и возможно одновременное присутствие нескольких программ с одинаковым идентификатором. Тим предположил, что это клоны одной программы.
Напишите программу, которая по логам чата определяет номера программ и количество их клонов, принимающих участие в заговоре.
Формат ввода
Первая строка ввода содержит одно число `N` (`1\ ≤\ N\ ≤\ 10^5`) – количество записей в логе.
Далее следует `N` строк, содержащих номер программы, перед которым стоит символ '+', если программа (клон)
подключилась к чату, или символ '-', если программа (клон) отключилась от чата.
Формат вывода
Вывести в отдельных строках номера программ, участвующих в заговоре, в порядке возрастания. После каждого номера вывести минимально возможное количество клонов этой программы, которое не противоречит логу.
Пример ввода
6
+10
-7
+4
-7
+7
-4
Пример вывода
4 1
7 2
10 1