Masala #HHOUE0BUMA

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

While #29

e haqiqiy musbat soni berilgan. Ketma-ketlik hadlari quyidagicha aniqlanadi :
a1 =1,a2 =2,ak =(ak2 +2ak1)/3;k=3,4,...a_1 = 1, a_2 = 2, a_k = (a_{k-2} + 2 * a_{k-1}) / 3; k =3, 4, ...

ak ak1<e|a_k - a_{k-1}| < e shartni qanoatlantiruvchi eng kichik k sonini aniqlovchi dastur tuzing. ak1a_{k-1}  va aka_k ham ekranga chiqarilsin.


Kiruvchi ma'lumotlar:

Bitta qatorda n (0 < e < 1) haqiqiy soni kiritiladi.


Chiquvchi ma'lumotlar:

Birinchi qatorda shartni qanoatlantiradigan eng kichik k soni.

Ikkinchi qatorda  ak1a_{k-1}  va aka_k  lar 10610^{-6} aniqlikda chop etilsin.


Misollar
# input.txt output.txt
1
0.004318
7
1.753086 1.748971
2
0.004137
7
1.753086 1.748971
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin