Masala #IGLUROK6PL
Hasan va Ikkilik Funksiya
Quyidagi ikkilik satri berilgan bo'lib, u 0 yoki 1 dan iborat; ikkilik satrda ba'zi bir butun son ning ikkilik ko'rsatilishi ifodalangan. Sizdan quyidagi ifodani hisoblash so'raladi:
: dan kichik yoki teng maksimal butun sonni bildiradi, masalan = , .
Misol uchun, bo'lsa, u ni ifodalaydi va bo'ladi.
NOTE :
Birinchi qatorda bitta butun son berilgan: – test holatlarining soni.
Har bir test holatining birinchi qatori bitta butun sondan iborat: – satrining uzunligi.
Har bir test holatining ikkinchi qatori uzunlikdagi ikkilik satr ni o‘z ichiga oladi.
Shuningdek, testlarning umumiy yig‘indisi dan oshmasligi kafolatlangan.
Har bir test holati uchun bitta butun son: .
# | input.txt | output.txt |
---|---|---|
1 |
5 2 10 3 111 5 10011 6 111110 6 011010 |
1 2 4 5 4 |
Birinchi test holatida shunday qilib, .
Ikkinchi test holatida shunday qilib, .
To'rtinchi test holatida shunday qilib, .