Политехническая олимпиада по информатике 2023-24: заключительный этап |
Старт: 31.мар.2024 в 10:15:00
Финиш: 31.мар.2024 в 13:15:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
sl3
Разработайте программу, которая представляет натуральное число в
виде суммы трёх слагаемых, таких, чnо первое в М раз меньше второго,
второе в М раз меньше третьего, а М - натуральное число. Если для
числа возможно несколько таких разбиений, программа должна выбрать то,
при котром М максимально. Если для числа не существует такого
разбиения, программа должна вывести 0.
Входные данные. Натуральное число N, не превышающее 100000.
Выходные данные. Три натуральных числа в одной строке через пробел - слагаемые в порядке неубывание. Если разбиение на слагаемые с заданным соотношением невозможно, выводится 0.
Пример. При вводе числа 85 программа должна вывести "0", т.к. разбиение невозможно. А вот для 86 выведется результат "2 12 72".
Для отправки решений необходимо выполнить вход.
|