Masala #0522
Xotira 64 MB
Vaqt 1000 ms
14
"Juda qo'rqinchli" ko'paytma
MAXAB va MINAB topshiriqlarini hal qilgandan so'ng, Sardor Azimjonga yanada qiyin topshiriq berish haqida o'ylab qoldi va quyidagi topshiriqni berishga qaror qildi.
\(N\) ta butun sondan iborat massiv berilgan. Bu massiv elementlarini ko'paytmasi qandaydir butun sonning kvadrati bo'la oladimi yoki yo'qligini tekshirish talab etiladi.
Azimjon bu topshiriqni hal qilishni uddalay olmadi. Sizchi buni hal qila olasizmi 😉?
Kiruvchi ma'lumotlar:
Birinchi qatorda sizga \(N\) natural soni beriladi.
Keyingi qatorda \(N\) ta butun son \(A\) massiv elementlari beriladi.
\(N ≤ 2*10^5 , |A_i|≤10^6\)
Chiquvchi ma'lumotlar:
Agar massiv elementlari masala shartini qanoatlantirsa "Yes", aks holda "No" so'zini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 4 6 |
Yes |
Telegram kanalimizga obuna bo'ling