Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
sl3
Разработайте программу, которая представляет натуральное число в
виде суммы трёх слагаемых, таких, чnо первое в М раз меньше второго,
второе в М раз меньше третьего, а М - натуральное число. Если для
числа возможно несколько таких разбиений, программа должна выбрать то,
при котром М максимально. Если для числа не существует такого
разбиения, программа должна вывести 0.
Входные данные. Натуральное число N, не превышающее 100000.
Выходные данные. Три натуральных числа в одной строке через пробел - слагаемые в порядке неубывание. Если разбиение на слагаемые с заданным соотношением невозможно, выводится 0.
Пример. При вводе числа 85 программа должна вывести "0", т.к. разбиение невозможно. А вот для 86 выведется результат "2 12 72".
Для отправки решений необходимо выполнить вход.
|