АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

181. Сообщение

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Ограничения: цифр не более 100.
Ввод. В первой строке содержится последовательность цифр.
Вывод. Вывести одно число.
Пример.
Ввод:
1025
Вывод:
4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
2142. Рюкзак - 1 181. 657. Сумма цифр кратна K 291. Триангуляция 298. У магазина
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка xx.09.2006 /
183. Прямая и квадраты 181. 185. Удаление клеток 180. Упорядоченные дроби
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.