printРабочее место участника

printЗадачи

1356. Счастливый билет

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Номер билета состоит из 6 цифр. Эти цифры можно использовать для головоломки, которую можно решать по дороге. Требуется расставить между цифрами номера (не изменяя их порядка) знаки 4 арифметических действий (+, -, * и /) и скобки таким образом, чтобы получилось правильное арифметическое выражение, равное заданному целому числу. Деление разрешается использовать только в случае, если деление производится без остатка. Унарный минус, возведение в степень и другие операции использовать запрещено. Используя один и тот же набор цифр можно получать разные числа. Обычно пытаются получать последовательно все целые числа, начиная с нуля. Например, из номера 111112 можно получить число 0 как (11-11)*12, 1 как 1+(11-11)*2, 2 как 1*(1+1-(1/1))+2 и т.д. Определим уровень "счастья", заложенный в номере билета, как наименьшее неотрицательное целое число, которое нельзя получить, используя цифры номера билета. Таким образом, чем больше уровень "счастья", тем дольше можно решать головоломку.
Ввод
Во входном файле содержится один номер из 6 цифр (от 000000 до 999999).
Вывод
В выходной файл вывести одно целое число – наименьшее неотрицательное целое число, которое нельзя получить, используя цифры заданного номера.

Пример ввода

111112

Пример вывода

29
loading