НачалоПодразделы
Другие разделы
| 1395. base64 |
| 1396. Хорошие перестановки |
| 1397. Память |
| 1398. Спираль |
| 1399. Треугольник |
| 1400. Дерево |
| 1401. Сумма |
| 1402. Рестораны |
Дата и время
20/12/2024 17:27:54
1394. Маленькое число
Маленькое число
Рекурсивный переборОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 2A) |
| 25/06/2010 | Лето 2010 - 2 (A) |
| 07/11/2013 | Занятие 8 для продолжающих (A) |
| 04/11/2023 | Марафон 80 задач, 3 этап (J) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дано целое положительное число `K` и набор цифр `S`. Требуется найти минимальное целое число,
большее или равное `K`, в десятичной записи которого встречаются только цифры из набора `S`. Также в
десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.
В первой строке входного файла содержится набор допустимых цифр `S` в порядке возрастания без пробелов и без повторений.
Во второй строке содержится число `K` (1 ≤ K ≤ 10^5).
Выведите в выходной файл одно искомое число. Если искомого числа не существует, выведите -1.
Пример ввода 1
12 7
Пример вывода 1
12
Пример ввода 2
0 5
Пример вывода 2
-1
