1392: Красивий масив
Переглянути як PDF
Надіслати розвʼязок
Бали:
12,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Масив ~А~ називається красивим, якщо для кожної пари чисел ~A_i, A_j~, ~(i ≠ j)~ існує такий ~A_k~, що ~A_k = A_i \cdot A_j~. Зверніть увагу, що ~k~ може бути рівним ~і~ або ~j~.
Дізнайтеся чи є красивим масив ~А~.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 10^6)~ — кількість тестів. Далі йде опис тестів у такому форматі:
Перший рядок кожного тесту містить ціле ~N~ ~(2 ≤ N ≤ 10^5)~ — кількість елементів масиву ~А~
Другий рядок тесту містить елементи масиву ~А~ ~(-10^9 ≤ А_i ≤ 10^9)~ розділені одним пропуском.
Сума ~N~ за всіма тестами ~≤ 10^6~
Формат вихідних даних
Для кожного тесту в окремому рядку виведіть "yes" або "no" — відповідь на поставлене запитання.
Приклад вхідних даних
3
2
0 1
2
1 2
2
5 6
Приклад вихідних даних
yes
yes
no
Коментарі
Мені здається, тут щось не так з тестами)
перевірю