Masala #0051

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Daraxtlarni yig'ish

N soni va har xil chuqurlikdagi To'liq Ikkilik Daraxtlardan cheksiz miqdorda berilgan . Sizning vazifangiz minimal miqdorda nechta to’liq ikkilik daraxtni tanlaganingizda tanlangan to’liq ikkilik daraxtlarning umumiy barg tugunlari soni N  ga teng bo’lishini aniqlashdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 200) soni kiritiladi. Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 109).


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.


Misollar
# input.txt output.txt
1
2
1
5
1
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 76ms