Masala #XFTOEK7SB5
Xotira 32 MB
Vaqt 1000 ms
14
Hosil to'plash
Robolandiyada hosil yig'ib olish mavsumi boshlandi. U yerlik dasturchilar va injenerlar birgalikda hosil yig'ish qurilmasini ishlab chiqdi. Bu yil barcha hosil ushbu texnika yordamida yig'iladigan bo'ldi. Qurilma quyidagicha ishlaydi:
- Ish boshida qurilma 1 tonna meva yig'a oladi.
- Har bir terimda qurilma o'z terish hajmiga teng miqdorda olma yig'adi va konteynerga yuklaydi. Bu uchun 1 miqdor yoqilg'i sarflanadi.
- Keyingi terishda qurilma xohishiga ko'ra o'z hajmini 2 baravarga oshiradi yoki shu holda davom ettiradi.
Yirik eksport kompaniyasi X tonna olma sotib olmoqchi. Mevalar isrof bo'lmasligi uchun aynan X tonna meva yig'ib berish zarur. Yoqilg'ini tejash maqsadida esa terimlar sonini imkon qadar kamroq qilish kerak. Kompaniyaga aynan X tonna mahsulotni yig'ib berish uchun qancha yoqilg'i zarur?
Kiruvchi ma'lumotlar:
Yagona qatorda butun X soni kiritiladi.
\(1 \le X \le 10^{18}\)
Chiquvchi ma'lumotlar:
X tonna hosilni yig'ishtirib olish uchun mumkin bo'lgan minimum yoqilg'i qiymatini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
50 |
8 |
| 2 |
100 |
9 |
| 3 |
30 |
8 |
Telegram kanalimizga obuna bo'ling