Masala #SBTQJUTFXU
Xotira 512 MB
Vaqt 1500 ms
14
Uzoq to'ldirish
Sizga 2xN o'lchamdagi setka berilgan. Boshlang'ich holatda barcha kataklar oq rangda bo'ladi. Har soniyada quyidagilar sodir bo'ladi:
- Har bir qora rangdagi katakka qo'shni bo'lgan kataklar qora rangga bo'yaladi. Agar (x, y) katak qora rangda bo'lsa, unda (x+1, y), (x, y+1), (x-1, y), va (x, y-1) kataklar (agar mavjud bo'lsa) qora rangga bo'yaladi.
- Siz xohlagan katakni boshlang'ich holatda qora rangga bo'yashingiz mumkin.
Savol:
Setkaning barcha kataklarini qora rangga bo'yash uchun eng kamida qancha vaqt kerak bo'ladi?
Kiruvchi ma'lumotlar:
Birinchi qatorda T soni \((1\le T \le 100)\) - Testlar soni.
Keyingi T qatorda N soni \((1 \le N \le 10^{18})\).
Chiquvchi ma'lumotlar:
Eng kamida qancha sekund ketishini choping
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 2 3 4 |
2 2 3 3 |
Izoh:
Birinchi test uchun 2 sekund kerak. Masalan(bu yerda yashil rang oxirgi tanglangan katak):
Ikkinchi test:
Telegram kanalimizga obuna bo'ling