Masala #8GFW130LLP

Xotira 512 MB Vaqt 1500 ms Qiyinchiligi 11 %

Qisqa to'ldirish

Sizga 1xN o‘lchamdagi setka berilgan. Boshlang‘ich holatda barcha kataklar oq rangda. Har soniyada quyidagilar sodir bo‘ladi:

Har bir qora rangdagi katakka qo‘shni bo‘lgan kataklar qora rangga bo‘yaladi. Har bir qora rangdagi \(x\)-katak uchun \(x+1\)-inchi va \(x-1\)-inchi kataklar ham (agar mavjud bo‘lsa) qora rangga bo‘yaladi.
Xohlagan bir katakni qora rangga bo‘yashingiz mumkin.

Barcha kataklarni 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^9)\).

Chiquvchi ma'lumotlar:

To'ldirish uchun eng kam vaqt(sekund) ketishini chop eting.

Misollar

#	input.txt	output.txt
1	2 3 5	2 3

Izoh:

1-testda mumkin bolgan ketma-ketlik (bu yerda yashil rang ohirgi qoraga boyalgan katak):

2-testda:

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin