Вам дана перестановка $$$a_1, a_2, \ldots, a_n$$$ размера $$$n$$$, где каждое целое число от $$$1$$$ до $$$n$$$ встречается ровно один раз.
Вы можете выполнить следующую операцию любое количество раз (возможно, ноль):
Определите, можно ли отсортировать массив $$$a$$$ в порядке неубывания.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \le t \le 5000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$3 \le n \le 10$$$) — длину массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\dots,a_n$$$ ($$$1 \le a_i \le n$$$, $$$a_i \neq a_j$$$, если $$$i \neq j$$$) — элементы массива $$$a$$$.
Для каждого набора входных данных выведите «Yes» (без кавычек), если массив можно отсортировать в неубывающем порядке, и «No» (без кавычек) в противном случае.
Вы можете вывести «Yes» и «No» в любом регистре (например, строки «YES», «yEs» и «yes» будут распознаны как положительный ответ).
731 2 331 3 275 3 4 7 6 2 177 6 5 4 3 2 152 1 4 5 352 1 3 4 571 2 6 7 4 3 5
Yes Yes No No No No Yes
В первом наборе входных данных массив $$$[1,2,3]$$$ уже отсортирован в порядке неубывания.
Во втором наборе входных данных мы можем выбрать $$$i = 1,j = 2,k = 3$$$. Так как $$$a_1 \le a_3$$$, поменяем местами $$$a_2$$$ и $$$a_3$$$, тогда массив станет $$$[1,2,3]$$$, который отсортирован в порядке неубывания.
В седьмом наборе входных данных мы можем последовательно выполнять следующие операции:
В третьем, четвертом, пятом и шестом наборах входных данных можно показать, что массив нельзя отсортировать в порядке неубывания.
Название |
---|