Masala #SBTQJUTFXU

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 31 %

Muallif: Timur Kadirbergenov

Uzoq toldirish

Sizda 2xN setka berilgan. Bo'shida hamma katak o'q rangda. Har sekund quydagisi so'dir bo'ladi:

Har qora rangdagi katakchalarga qoshni bo'lgan katakchalar qora rangga boyaladi. Agar (x, y) qora bolsa, unda (x+1, y), (x, y+1), (x-1, y) va (x, y-1) katakchalari (mavjud bo'lsa) qora rangga boyaladi.
Hohlagan katakchani qora rangga boyaysiz

Eng kamida qancha vaqtda hamma katakcha qora rangda boladi?

Kiruvchi ma'lumotlar:

Birinchi qatorda T soni \((1\le T \le 10)\) - Testlar soni.

Keyingi T qatorda N soni \((1 \le N \le 10^5)\).

Chiquvchi ma'lumotlar:

Eng kamida nechta sekund ketishi

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 1000	2 2 3 3 33

Izoh:

Birinchi test uchun 2 sekund kerak. Masalan(bu yerda yashil rang ohirgi tanglangan katak):

Ikkinchi test:

Yechimini yuborish

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