Codeforces Round 853 (Div. 2) |
---|
Закончено |
Mocha нравятся массивы, и Serval подарил ей массив, состоящий из целых положительных чисел.
Mocha считает, что её массив положительных целых чисел $$$a$$$ является хорошим тогда и только тогда, когда наибольший общий делитель всех элементов $$$a$$$ не превосходит его длины. И массив из хотя бы $$$2$$$ положительных целых чисел является красивым тогда и только тогда, когда все его префиксы длины хотя бы $$$2$$$ являются хорошими.
Например:
Сейчас Mocha дала вам подаренный массив $$$a$$$ из $$$n$$$ целых положительных чисел, и она хочет узнать, может ли массив $$$a$$$ стать красивым после изменения порядка элементов в $$$a$$$. Разрешается сохранить массив $$$a$$$ без изменений.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1\leq t\leq 500$$$). Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит единственное целое число $$$n$$$ ($$$2\leq n\leq 100$$$) — длина массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1\leq a_1,a_2,\ldots,a_n\leq 10^6$$$) — элементы массива $$$a$$$.
Для каждого набора входных данных выведите Yes, если возможно изменить порядок элементов в $$$a$$$, чтобы сделать его красивым, и выведите No, если нет.
Вы можете вывести Yes и No в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
623 631 2 433 6 1315 35 21435 10 35 1451261 227821 143 4171 1941
No Yes Yes No Yes Yes
В первом наборе входных данных ни $$$[3,6]$$$, ни $$$[6,3]$$$ не являются хорошими, поэтому невозможно получить красивый массив, изменив порядок элементов в $$$a$$$.
Во втором наборе входных данных $$$[1,2,4]$$$ уже является красивым. Если оставить массив $$$a$$$ без изменений, можно получить красивый массив.
Название |
---|