Masala #YTNIXJDB5B

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 8 %

#Oson

#Binar qidiruv

Muallif: Javohir Jumayev

Kvadrat qila olasizmi ?

Kalinning n ta chelagi bor, ularning i-chesida a_i soni bo‘yicha 1×1 o‘lchamdagi yog‘och kvadratlar bor.

Kalin berilgan barcha kvadratlardan bitta kvadrat shakli yasay oladimi?

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son — t (1 ≤ t ≤ 10⁴), testlar soni.

Har bir test uchun quyidagi ma’lumotlar beriladi:

Birinchi qatorda bitta butun son — n (1 ≤ n ≤ 2⋅10⁵), chelaklar soni.
Ikkinchi qatorda n ta butun son — a₁, ..., aₙ (1 ≤ aᵢ ≤ 10⁹), har bir chelakdagi kvadratlar soni.

t testlar uchun n ning yig‘indisi 2⋅10⁵ dan oshmaydi.

Chiquvchi ma'lumotlar:

Har bir test uchun, agar Kalin barcha 1×1 kvadratlardan bitta katta kvadrat yasay olsa, "YES", aks holda "NO" chop eting.

Misollar

#	input.txt	output.txt
1	5 1 9 2 14 2 7 1 2 3 4 5 6 7 6 1 3 5 7 9 11 4 2 2 2 2	YES YES NO YES NO

Izoh:

Birinchi sinov holatida, Calin 3×3 o‘lchamli kvadrat qurishi mumkin.

Ikkinchi sinov holatida, Calin 4×4 o‘lchamli kvadrat qurishi mumkin.

Uchinchi sinov holatida, Calin berilgan barcha kvadratlardan foydalanib kvadrat qura olmaydi.

Yechimini yuborish

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