Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:18:14
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
Сообщение
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 5B) |
| 12/07/2006 | Лето 2006 - 5 (B) |
| 18/10/2008 | Занятие 5 (F) |
| 11/03/2013 | Занятие 19 (A) |
| 02/12/2015 | Занятие по теме "Разбиение на подзадачи, динамическое программирование" (B) |
| 12/07/2021 | Лето 2021-7 (B) |
| 06/07/2022 | Лето 2022-5 (B) |
| 10/07/2023 | Лето 2023-7 простые (B) |
| 08/07/2024 | Лето 2024-7 простые (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А – 1, Б – 2, …, Я – 33), а пробел – нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Ввод
В первой строке содержится последовательность не более 100 цифр.
Вывод
Вывести одно число. Гарантируется, что ответ не будет превышать `10^{18}`.
Пример ввода
1025
Пример вывода
4
