АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

470. Divide into pairs

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Undefined

Дано N чисел . Определите, можно ли их разбить на пары так, чтобы произведения во всех парах были одинаковы.

Входные данные
В первой строке - четное число N (2 <= N <= 100 000). Далее идут N целых чисел в диапазоне от 1 до 109, разделенные пробелами и/или переводами строк.

Выходные данные
Строка Yes или No

Пример входных данных
6
2 1 102 68 3 204
Пример результата
Yes
Пояснение к примеру
2*102 = 1*204 = 68*3

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Mathematics / Theory of numbers /
35. Continued fraction 470. 41. Divisibility 1650. Divisors-2 880. Doubling and increment
Problems from Contests and Camps / Trainings of Vologda SU / Training 28.10.2010 /
41. B - Divisibility 470. 99. D - Joke
time generating 0.234 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.