<ПРЕД Задача:
СЛЕД>
Задачу решили 104 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Хорошие слова I

Time limit = 1 секунд(ы)

Хорошие слова состоят из цифр 0, 1, 2, ..., 7.

Структура хороших хороших слов описывается правилами вывода:

 S ::= 0
 S ::= 1 S
 S ::= 2 S S
 S ::= 3 S S S
 ...
 S ::= 7 S S S S S S S

Примеры хороших слов:

0, 10, 200, 111111110, 200, 3000, 21010, 70000000, 400400000, ...

Примеры не хороших слов:

1, 2, 4, 22, 12, 01, 30, 2070, 11111, 21111110, ...

Напишите программу, которая находит, как из данного слова получить хорошее слово, вставив мнинимальное число цифр.

Вход. Одна строка, содержащая цифры 0, ..., 7. Длина строки менее 30001.

Выход. Выведите строку, содержащую хорошее слово, которое можно получить из данного минимальным числом вставок. Если решений несколько, то выведите одно из них.

Вход#1
00
Выход#1
200

Вход#2
22
Выход#2
20200

Вход#3
3002010
Выход#3
3002010


Автор:
Четвертьфинала ACM ICPC, Московский субрегион, Артем Ворожцов & Евгений Барский.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 18.232.51.69