Codeforces Round 827 (Div. 4) |
---|
Закончено |
Вам дан массив $$$a$$$ из $$$n$$$ целых положительных чисел. Определите, можно ли, переставив элементы, сделать массив строго возрастающим. Другими словами, определите, можно ли переставить элементы так, чтобы выполнялось условие $$$a_1 < a_2 < \dots < a_n$$$.
Первая строка содержит число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
Первая строка каждого набора содержит число $$$n$$$ ($$$1 \leq n \leq 100$$$) — количество элементов в массиве.
Вторая строка каждого набора содержит $$$n$$$ чисел $$$a_i$$$ ($$$1 \leq a_i \leq 10^9$$$) — элементы массива.
Для каждого набора выведите «YES» (без скобок), если массив удовлетворяет условию, и «NO» (без скобок) в противном случае.
Вы можете вывести ответ в любом регистре (например, строки «YEs», «Yes», «Yes» и «YES» будут считаться как положительный ответ).
341 1 1 158 7 1 3 415
NO YES YES
В первом наборе любая перестановка оставит массив $$$[1,1,1,1]$$$, который не является строго возрастающим.
Во втором наборе можно сделать массив $$$[1,3,4,7,8]$$$.
Название |
---|