Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

190. Zinadan tushish mashqi
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Panda Shifuning biroz sinovlaridan yaxshi baholanib otgandan song, Shifu Panda bilan birgalikda zinadan tushish mashqini bajara boshlabdi.

Shifu Pandaga quyidagicha tartibda zinalardan tushishni buyurdi: yol davomida Panda N ta zinapoyani bosib otadi. Dastlab u N-zinapoyada turibdi va u 1-zinapoyaga yetib borishi kerak. U bir sekund vaqt mobaynida bir qadam tashlab bitta zina pastga tushishi mumkin, lekin Panda kuchli va chaqqon bolganligi uchun koplab zinalar ustida sakrab ham ota oladi. Panda hozirda tartib raqami X bolgan zinapoyada turibdi, Shifu Pandaga faqat: agarda X soni 3 ga qoldiqsiz bolinsa, X/3, yoki X soni 2 ga qoldiqsiz bolinsa X/2 zinapoyalarga sakrab otishga ruxsat beradi, sakrash davomida ham Panda 1 sekund vaqt yoqotadi.

Shu sakrash davomiyligida Panda eng kam vaqt yoqotib 1-zinapoyaga yetib kelishi kerak. Sizdan Panda yoqotadigan eng kam vaqt miqdorini hisoblovchi dastur tuzish soraladi.

Kiruvchi malumotlar: Yagona satrda N soni beriladi (1 ≤ N ≤ 1000000).

Chiquvchi malumotlar: Bitta son, masala javobi.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

6

2

 

Izoh: Dastlab, 6 soni 3 ga bolingani sababli 6/3, yani 2-zinapoyaga sakraladi. Keyin esa bitta zinapoya pastga 1 sekund vaqt yoqotiladi.

Mening urinishlarim(0) Muhokama (15) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(86) Barcha urinishlar(611)