Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2424. Очень сложная задача
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (K) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задача, которую не может решить ни один робот, формулируется следующим образом:
"Найти все разложения заданного натурального числа `Z` на пару слагаемых `X` и `Y`
таких, что числа `Z`, `X` и `Y` не имеют общих цифр и `X\ <\ Y`".
Среди роботов ходят легенды, что создатели роботов, исчезнувшие миллиарды лет назад, могли
легко решать подобные задачи.
Первая строка ввода содержит одно целое число `Z` (`1\ ≤\ Z\ ≤\ 10^{18}`).
В первой строке вывести одно число – количество разложений числа `Z`.
Далее вывести первые 5000 разложений числа `Z`, если они существуют.
Разложения на пару слагаемых нужно выводить в порядке возрастания значения `X`.
Пример ввода
125
Пример вывода
6 36 89 37 88 39 86 46 79 48 77 49 76
