← 返回题目列表

Codeforces · 1862/C

C. 花城围栏

中文机器翻译题面 查看原题

安雅住在花城。根据市长的命令,她必须为自己筑起一道栅栏。

栅栏由 $$$n$$$ 块木板组成,每块木板的高度为 $$$a_i$$$ 米。按照命令,木板的高度不得增加。换句话说,对于所有 $$$i < j$$$ 来说 $$$a_i \ge a_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$$$) — 木板的高度。

所有测试用例的 $$$n$$$ 值的总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果栅栏对称,则输出“YES”,否则输出“NO”。

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。

示例

输入 #1

7
5
5 4 3 2 1
3
3 1 1
3
4 2 1
1
2
5
5 3 3 1 1
5
5 5 5 3 3
2
6 1

输出 #1

YES
YES
NO
NO
YES
YES
NO

注意

在示例的第一个和第二个测试用例中,栅栏是对称的。

在示例的第三个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为$$$[3,2,1,1]$$$。

在示例的第四个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为 $$$[1, 1]$$$。

在示例的第五和第六个测试用例中,栅栏是对称的。

在示例的第七个测试用例中,栅栏不对称。如果木板水平放置,栅栏将为 $$$[2, 1, 1, 1, 1, 1]$$$。