НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 23:23:09
Занятие 8
A. Удивительные числа B. Энциклопедические проблемы C. Подмножества D. Семь королевств E. Mortal Combat F. Fair Sharing
A. Удивительные числа
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 31/10/2007 | Занятие 8 (A) |
| 20/09/2008 | Занятие 2 (F) |
| 03/12/2011 | Занятие 7 (D) |
| 21/10/2015 | Занятие по теме "Перебор, рекурсивный перебор" (D) |
| 26/06/2023 | Лето 2023-1 сложные (E) |
| 24/06/2024 | Лето 2024-1 сложные (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Число `a_1a_2…a_k`, состоящее из `k` десятичных цифр, будем называть "удивительным" (от английского to divide – делить), если для любого `i` от 1 до `k` число `a_1a_2…a_i`, образованное из первых `i` цифр числа, делится без остатка на `i`.
Например, число 3456 является удивительным, так как 3 делится на 1, 34 делится на 2, 345 делится на 3, 3456 делится на 4. Также удивительным будет число 44440.
Найти все удивительные числа из заданного набора цифр.
Ввод содержит набор от 1 до 15 цифр.
Вывести все удивительные числа в порядке возрастания, каждое число на отдельной строке. Числа могут начинаться с 0. Если ни одного такого числа из заданных цифр составить нельзя, вывести сообщение "NO SOLUTION".
Пример ввода
04444
Пример вывода
44440
