Masala #M053D
Ikkilik qidiruvning murakkabligi
Diyora 1 dan N gacha bo'lgan raqamni taxmin qildi. Siz unga “Siz taxmin qilgan raqam X sonidan ko'pmi?” degan savol berishingiz va ″Ha″ yoki ″Yo'q″ javoblarini olishingiz mumkin. Siz eng kam nechta savol berishda Diyora o'ylagan sonni topa olasiz?
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylida N natural son \((N ≤ 5*10^{18})\) mavjud.
Chiquvchi ma'lumotlar:
Chiqish faylida eng kam so'rovlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
1 |
| 2 |
6 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling