ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Городская олимпиада школьников 2011 (9-11 классы) > задача:


5. Сообщение

Городская олимпиада школьников 2011 (9-11 классы)

Старт: 25.ноя.2011 в 11:13:11
Финиш: 31.мая.2012 в 23:59:59
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Победитель олимпиады
• 2. Кодовый замок
• 3. Покупка грибов
• 4. Расстановка ноутбуков
• 5. Сообщение
• 6. Операционные системы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

Формат входного файла
Входной файл содержит последовательность цифр. Длина последовательности – не более 100 цифр.

Формат выходного файла
В выходной файл выведите количество исходных сообщений, из которых могла получиться входная последовательность.

Пример
Вход
1025
Выход
4

Для отправки решений необходимо выполнить вход.

www.contester.ru