Мартовские КИТы - 2022 |
Start: Mar.30.2022 at 04:00:00 PM
Finish: Mar.30.2022 at 06:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/10000/10000/10000 ms. Memory limit 65000/65000/65000/65000 Kb.
Premiera
В целях сохранения коммерческой тайны Прокопий из задачи 4 повадился пропускать пробелы в записи своих чисел. Сам-то он как-то эти границы находил (по запаху, что ли?), а вот другие недоумевали: 1111111110 – это 54, или 22221, или вообще 1332 или 1111111110…
Разработайте программу, которая по записи числа в системе Прокопия определяет количество вариантов его расшифровки и наименьшее возможное значение числа.
Напомним: Прокопий представлял число в виде суммы чисел, состоящих только из единиц и нулей. Слагаемых было минимальное возможное количество и шли они в порядке невозрастания.
Входные данные. Строка, состоящая только из символов «1» и «0»,
длиной не более 19 символов.
Выходные данные. В первой строке количество различных вариантов расшифровки числа. Во второй строке - наименьшее его возможное значение (гарантируется, что оно не превышает миллиард).
Для отправки решений необходимо выполнить вход.
|