Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1545. Коллекционер
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 19/03/2011 | Южно-Уральский открытый командный чемпионат по программированию (D) |
| 12/07/2019 | Лето 2019 - 6 (командное) (H) |
Ограничения: время – 1000ms/2000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
— Такие строптивые миллионеры могут быть только в
Америке. У нас миллионер должен быть более покладистым, – сказал Остап.
— Я не миллионер, а коллекционер! – возмутился Корейко. – Я собираю банкноты,
номер которых ровно в `K` раз больше суммы своих цифр.
Для заданного `K` определите количество положительных целых чисел, ровно в `K` раз больших суммы своих цифр,
а также найдите минимальное и максимальное числа, обладающие такими свойствами.
Первая строка ввода содержит одно целое число `K` (`1\ ≤\ K\ ≤\ 10^9`).
Вывести в первой строке количество номеров. Если количество больше 0, во второй строке вывести
минимальный и максимальный номера с указанными свойствами (без ведущих нулей).
Пример ввода 1
7
Пример вывода 1
4 21 84
Пример ввода 2
75
Пример вывода 2
0
Пример ввода 3
5
Пример вывода 3
1 45 45
