Masala #1QTTIVVN21
Bakteriyalar
Siz bakteriyalarni sevasiz. Siz qutidagi bakteriyalarni ko'paytirishni xohlaysiz.
Dastlab, quti bo'sh. Har kuni ertalab qutiga istalgan miqdordagi bakteriyalarni qo'yishingiz mumkin. Va har kechada qutidagi har bir bakteriya ikkita bakteriyaga bo'linadi. Bir lahzada qutida aynan x bakteriyani ko'rishga umid qilasiz.
O'sha kunlarda qutiga qancha bakteriyalar qo'yish kerak?
Yagona qatorda bitta butun son X \((1\le x\le10^9)\).
Masala javobi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
2 |
| 2 |
8 |
1 |
Birinchi namuna uchun biz birinchi kuni ertalab qutiga bitta bakteriya qo'shishimiz mumkin va uchinchi kuni ertalab qutida 4 ta bakteriya bo'ladi. Endi biz qutiga yana bitta natija 5 qo'yamiz. Jarayonga 2 ta bakteriya qo'shdik , shuning uchun javob 2 bo'ladi .
Ikkinchi namuna uchun biz birinchi ertalab bittasini qo'yishimiz mumkin va 4 kuni ertalab qutida 8 ta bo'ladi . Demak, javob 1 .
Telegram kanalimizga obuna bo'ling