Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2216. Заговор программ
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 29/03/2015 | Открытые командные соревнования по спортивному программированию ( 3) |
| 31/03/2015 | Занятие 19 (дорешивание соревнований PRIME TIME) ( 3) |
| 28/06/2017 | Лето 2017 (1 курс) - 1 (B) |
Ограничения: время – 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
