АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

181. Message

Time Limit: 1 seconds
Memory Limit:1000KB
Points:10
View Problem Statistics Submit Problem added Administrator


        Задача B. Сообщение

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

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / Training xx.09.2006 /
184. Lines(2) 181. 182. Multiplication Game 180. Ordered Fractions 185. Removing of Squares
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.094 sec.
© Copyright VSTU, AVT, Nosov D.A.