eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

F(4)-разложение

F(4)-разложение

Множество \textbf{F(n)} - это множество всех бесконечных цепных дробей \[\textbf{a_0}, \textbf{a_1}, ...\], таких, что все частичные частные \textbf{a_\{i \}}(при \textbf{i} > \textbf{0}) не превосходят \textbf{n} (на целую часть ограничений не накладывается). Требуется заданное вещественное число \textbf{x} представить в виде суммы двух бесконечных цепных дробей класса \textbf{F(4)}. \InputFile В единственной строке входного файла задается одно вещественное число \textbf{x}, не превосходящее \textbf{100} по абсолютной величине и имеющее не более \textbf{11} знаков после десятичной точки. \OutputFile В первую строку необходимо вывести конечную цепную дробь \[\textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{m−1\}}\], во вторую - конечную цепную дробь \[\textbf{b_0}, \textbf{b_1}, ..., \textbf{b_\{n−1\}}\] в стандартном формате. Эти дроби должны быть конечными приближениями бесконечных цепных дробей, сумма значений которых равна в точности \textbf{x}. Сумма же значений самих выведенных конечных дробей должна равняться \textbf{x} с точностью не менее \textbf{10^\{−11\}}. В случае, если существует несколько вариантов разложения, можно вывести любой. Если дробей, удовлетворяющих условию задачи не существует, следует вывести в единственной строке \textbf{NO SOLUTION}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
Выходные данные #1
[0]
[0,1]
Автор Виталий Неспирный
Источник Летняя школа Севастополь 2013, Волна 2, День 4