Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
06/12/2025 03:41:33
Задачи очного тура личного первенства
A. Одной цифрой B. Распаковка C. Кривая пирамида D. Составление числа E. Игра F. Максимальная расстановка G. Последовательности H. The Hotel with Infinite Rooms
B. Распаковка
Грамматики, рекурсивный разборОлимпиадные задачи на русском языке
| 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) |
| 23/04/2024 | Строки 1 (проводит BOGAT) (F) |
| 07/05/2025 | ЦОП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
