Masala #T4NU9V7WBH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %

Bakteriya

Abdulazizxon(https://robocontest.uz/profile/minecraft16) bakteriyalarni juda yaxshi ko'radi. U qutida bir nechta bakteriyalarni o'stirmoqchi.

Dastlab quti bo'sh.Har kuni unga hoxlagancha bakteriya solish mumkin.Har kuni kechqurun har bir bakteriya ikki barobar ko'payadi.Aziz qutida aynan x ta bakteriya ko'rishni xohlaydi.

U bu maqsadiga erishishi uchun eng kamida nechta jami bakteriya solishi kerak qutiga ?

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki qatorida 1≤x≤10^6 beriladi.

Chiquvchi ma'lumotlar:

Jami eng kamida nechta bakteriya qo'shish kerakligini ayting.

Misollar

#	input.txt	output.txt
1	5	2
2	8	1

Izoh:

Birinchi testda u dastlab 1 bakteriyani qo'yadi so'ng 2 kundan keyin qutidagi bakteriyalar soni 4 taga yetadi va ularga yana bitta bakteriya qo'shsak kifoya (4+11=5)

Ikkinchi testda u birinchi kun qutiga 1 ta bakteriya qo'shsa 3 kundan keyin qutidagi bakteriyalar soni 8 taga teng bo'lgan bo'ladi

Telegram Facebook

Yechimini yuborish

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