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