Masala #H7G5GKGFX1

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

While #29

e haqiqiy musbat soni berilgan. Ketma-ketlik hadlari quyidagicha aniqlanadi :
a₁ = 1, a₂ = 2, a_k = (a_k-2 + 2 * a_k-1) / 3; k =3, 4, ...

|a_k - a_k-1| < e shartni qanoatlantiruvchi eng kichik k sonini aniqlovchi programma tuzilsin. a_k va a_k-1 ham ekranga chiqarilsin.

Kiruvchi ma'lumotlar:

Bitta qatorda n (1 ≤ e ≤ 10⁶) haqiqiy soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani, aks holda -1 chiqaring.

Misollar

#	input.txt	output.txt
1	5.13	-1

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin