АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

470. Разбиение на пары

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Дано 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
881. Простые числа на интервале 470. 38. Ряд Фарея 468. Степень 1628. Счастливый билет
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 28.10.2010 /
41. B - Делимость 470. 99. D - Шутка
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.