|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
181. Message
|
| View Problem Statistics | Submit | Problem added debug |
|
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили
её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел
- нулем. Требуется по заданной последовательности цифр найти количество
исходных сообщений, из которых она могла получиться. Ограничения: цифр не более 100. Ввод. В первой строке содержится последовательность цифр. Вывод. Вывести одно число. Пример. Ввод: 1025 Вывод: 4 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 874. Lucky_Tickets | 181. | 296. Palindrom | 870. Pile of Stones - 2 | 882. Reform |
| Problems from Contests and Camps / | Trainings of Vologda SU / | Training xx.09.2006 / |
| 184. Lines(2) | 181. | 182. Multiplication Game | 180. Ordered Fractions | 185. Removing of Squares |
| time generating 0.125 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |