| Codeforces Round 894 (Div. 3) |
|---|
| Закончено |
Аня живет в цветочном городе. По указу мэра города она должна построить себе забор.
Забор состоит из $$$n$$$ досок, каждая из которых высотой $$$a_i$$$ метров. По указу высоты досок должны не возрастать. То есть верно, что $$$a_i \ge a_j$$$ для всех $$$i < j$$$.
Ане стало интересно, является ли ее забор симметричным относительно диагонали. То есть получится ли у нее такой же забор, если она уложит все доски горизонтально в том же порядке.
Например, для $$$n = 5$$$, $$$a = [5, 4, 3, 2, 1]$$$ забор является симметричным. Так как если уложить все доски горизонтально, то получится забор $$$[5, 4, 3, 2, 1]$$$, как на картинке.
Слева забор $$$[5, 4, 3, 2, 1]$$$, справа этот же забор, уложенный горизонтально
А для $$$n = 3$$$, $$$a = [4, 2, 1]$$$ забор не является симметричным. Так как если уложить все доски горизонтально, то получится забор $$$[3, 2, 1, 1]$$$, как на картинке.
Слева забор $$$[4, 2, 1]$$$, справа этот же забор, уложенный горизонтально
Помогите Ане и выясните является ли ее забор симметричным.
Каждый тест состоит из нескольких наборов входных данных. В первой строке входных данных содержится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержится единственное целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длина забора.
Во второй строке набора содержатся $$$n$$$ натуральных чисел $$$a_1 \ge a_2 \ge a_3 \ge \dots \ge a_n$$$ ($$$1 \le a_i \le 10^9$$$) — высоты досок.
Cумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите «YES», если забор симметричный, в противном случае выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
755 4 3 2 133 1 134 2 11255 3 3 1 155 5 5 3 326 1
YES YES NO NO YES YES NO
В первом и втором наборах входных данных примера забор является симметричным.
В третьем наборе входных данных примера забор не является симметричным. Если уложить доски горизонтально, то получится забор $$$[3, 2, 1, 1]$$$.
В четвертом наборе входных данных примера забор не является симметричным. Если уложить доски горизонтально, то получится забор $$$[1, 1]$$$.
В пятом и шестом наборах входных данных примера забор является симметричным.
В седьмом наборе входных данных примера забор не является симметричным. Если уложить доски горизонтально, то получится забор $$$[2, 1, 1, 1, 1, 1]$$$.
