02/04/2025 05:36:26

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

95. Распаковка

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

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)