Masala F
Xotira 32 MB
Vaqt 1000 ms
14
Qaysi soxta ?
Bir kuni bankda muammo paydo boldi, \(N\) ta tanga tanga ichida faqat bir dona tanga soxta ekan (ya'ni boshqalariga nisbatan yengil yoki og'ir), bankdagilar buni qanday oson yo'l bilan topishni ilojini ilojini izlay boshlashdi, shunda bir hodim uni shaynli tarozi bilan o'lchash orqali oson topish mumkinligini aytdi. Sizning vazifangiz ushbu tarozi orqali \(N\) ta tanga ichidan qaysi biri soxtaligini eng kamida nechta usul bilan ishlash mumkinligini topish (hamma tanga tekshiruvdan 100% o'tadi)
shaynli tarozi
Kiruvchi ma'lumotlar:
Kirish qismida birinchi qatorda \(N(1 \leq N \leq 10^{18})\) - angalar soni kiritiladi
Chiquvchi ma'lumotlar:
Chiqish qismida masala javobini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 |
2 |
Izoh:
tanga hamma tangalar korib chiqilgandan so'ng oxirida topiladi deb qaraladi
Telegram kanalimizga obuna bo'ling