Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
95. Распаковка
Грамматики, рекурсивный разборОлимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (B) |
| 29/05/2010 | Занятие 13 (C) |
| 18/05/2011 | Занятие 26 (D) |
| 12/03/2014 | Занятие 16 (A) |
| 05/07/2017 | Лето 2017 - 6 (B) |
| 05/07/2019 | Лето 2019 - 3 (командное) (H) |
| 02/07/2021 | Лето 2021-3 (командное) (C) |
| 01/07/2022 | Лето 2022-3 (командное) (B) |
| 28/03/2023 | Строки 1 (проводит BOGAT) (F) |
| 23/04/2024 | Строки 1 (проводит BOGAT) (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Строка длиной не более `2*10^9` символов, состоящая из прописных латинских букв A..Z, была упакована по следующим правилам:
- букве в исходной строке соответствует та же буква в упакованной строке
- для последовательности из `N\ >\ 1` одинаковых букв в упакованной строке записывается число `N`, затем буква
- для последовательности из `N\ >\ 1` одинаковых подстрок в упакованной строке записывается число `N`, затем в круглых скобках упакованная подстрока.
Напишите программу, определяющую по упакованной форме количество вхождений каждой из букв A..Z в исходную строку.
Ввод
В первой строке входного файле содержится упакованная строка длиной не более 256 символов.
Вывод
В выходной файл для каждой буквы A..Z, встречающейся в тексте, вывести строку, содержащую букву, затем пробел и количество вхождений этой буквы в исходную строку. Информация выводится в алфавитном порядке.
Пример ввода
10(5XH)X
Пример вывода
H 10 X 51
