Лимит времени 2000/10000/10000/10000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Premiera
В целях сохранения коммерческой тайны Прокопий из задачи 4 повадился пропускать пробелы в записи своих чисел. Сам-то он как-то эти границы находил (по запаху, что ли?), а вот другие недоумевали: 1111111110 – это 54, или 22221, или вообще 1332 или 1111111110…
Разработайте программу, которая по записи числа в системе Прокопия определяет количество вариантов его расшифровки и наименьшее возможное значение числа.
Напомним: Прокопий представлял число в виде суммы чисел, состоящих только из единиц и нулей. Слагаемых было минимальное возможное количество и шли они в порядке невозрастания.
Входные данные. Строка, состоящая только из символов «1» и «0»,
длиной не более 19 символов.
Выходные данные. В первой строке количество различных вариантов расшифровки числа. Во второй строке - наименьшее его возможное значение (гарантируется, что оно не превышает миллиард).
Для отправки решений необходимо выполнить вход.
|