Masala #AAGBOZART2
Anime
Asilbek anime ko'rishni yaxshi ko'radi. U yaqinda yangi video player hamda anime diskini sotib oldi. Yangi video playerda 3 ta tugma mavjud:
- \(play\) - videoni namoyish etish uchun ishlatiladi;
- \(3x\) - video tezligini 3 baravar oshiradi;
- \(1/3x\) - video tezligini 3 baravar kamaytiradi;
Diqqat: 1 soniyada faqatgina 1 ta tugmani bosish mumkin
Asilbek yangi olgan animeni ko'rmoqchi edi, lekin anime boshida reklama bor ekan (Shu yerdayam reklama). U iloji boricha animeni tezroq ko'rmoqchi. Eng kamida necha soniyadan so'ng anime boshlanadi?
Unutmang, Asilbek animeni odatiy tezlikda ko'rishi kerak - ya'ni anime boshlanish vaqtida player tezligi 1 ga teng bo'lishi zarur!
Kirish faylida bitta butun son \(x (0\le x \le 10^{18})\) - animening boshlanish vaqti (soniyalarda) kiritiladi.
Asilbek play tugmasini bosganida, eng kamida necha soniyadan so'ng animeni ko'ra olishini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
19 |
5 |
| 2 |
16 |
4 |
| 3 |
137260754729764 |
58 |
1-test:
v = Video tezligi, t = hozir video qaysi soniyada ekanligi.
0-soniyada play tugmasi bosiladi. t=0, v=1.
1-soniyada \(3x\) tugmasi bosiladi. t=1, v=3.
2-soniyada \(3x\) tugmasi bosiladi. t=4, v=9.
3-soniyada \(1/3x\) tugmasi bosiladi. t=13, v=3.
4-soniyada hech narsa bosilmaydi. t=16, v=3.
5-soniyada \(1/3x\) tugmasi bosiladi. t=19, v=1.
Telegram kanalimizga obuna bo'ling