Codeforces Round 811 (Div. 3) |
---|
Закончено |
Вам дан массив из $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$
Вы можете неограниченное количество раз применять следующую операцию:
Для одного индекса (значения $$$i$$$) эту операцию можно применять многократно. Если операция применяется повторно к одному и тому же индексу, то каждый раз учитывается текущее значение $$$a_i$$$. Например, если $$$a_i=47$$$, то после первого применения операции получим $$$a_i=47+7=54$$$, а после второго получим $$$a_i=54+4=58$$$.
Проверьте, можно ли сделать все элементы массива равными в результате применения нескольких (возможно, нуля) операций.
Например, у вас есть массив $$$[6, 11]$$$.
Таким образом, при помощи применения $$$2$$$ операций можно сделать все элементы массива равными.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание каждого набора.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — размер массива.
Вторая строка каждого набора содержит $$$n$$$ целых чисел $$$a_i$$$ ($$$0 \le a_i \le 10^9$$$) — элементы массива.
Гарантируется, что сумма $$$n$$$ по всем наборам не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите:
Вы можете выводить YES и NO в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
1026 1132 18 2255 10 5 10 541 2 4 824 5393 96 102240 6250 30222 4421 5
Yes No Yes Yes No Yes No No Yes No
Первый набор входных данных разобран в условии.
Во втором наборе входных данных невозможно сделать все элементы массива равными.
В третьем наборе входных данных нужно применить данную операцию по одному разу ко всем равным $$$5$$$ элементам.
В четвёртом наборе входных данных нужно применять данную операцию ко всем элементам, пока они не станут равными $$$8$$$.
В пятом наборе входных данных невозможно сделать все элементы массива равными.
В шестом наборе нужно применять данную операцию ко всем элементам, пока они не станут равными $$$102$$$.
Название |
---|