printРабочее место участника

printЗадачи

623. Цикл с условием 28

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В первой строке содержится вещественное число `e` (> 0). Последовательность вещественных чисел `A_k` определяется следующим образом: `A_1\ =\ 1,\ A_2\ =\ 2,\ A_k\ =\ (A_{k-2}\ +\ 2·A_{k-1})/3,\ k\ =\ 3,\ 4,\ …`. Найдите первый из номеров `k`, для которых выполняется условие `|A_k\ -\ A_{k-1}|\ <\ e`, и вывести этот номер, а также числа `A_{k-1}\ и\ A_k`.
Вывести результат с точностью `10^{-6}`.

Пример ввода

0.0001

Пример вывода

11 1.750038 1.749987
loading