← 返回题目列表

Codeforces · 1836/A

A. 驱逐舰

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

约翰是独立操作系统联盟太空海军一艘驱逐舰上的首席程序员。他的任务之一是检查机器人的电子大脑在战斗中是否受损。

标准测试是命令机器人排成一排或多排,每一排机器人应依次站立。之后,每个机器人都会报告其队列中站在其前面的机器人的数量。

机器人排列示例(行首位于左侧)。机器人报告上面的数字。

第 $$$i$$$ 个机器人报告了数字 $$$l_i$$$。不幸的是,约翰不知道每个机器人站在哪一行,也无法检查报告的数字。请确定是否可以以所有报告的数字都正确的方式形成线路。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$),表示测试用例的数量。

每个测试用例中的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 机器人的数量。

每个测试用例中的第二行包含 $$$n$$$ 整数 $$$l_1, l_2, \ldots, l_n$$$ ($$$0 \leq l_i < 100$$$),$$$l_i$$$ 等于该行中第 $$$i$$$ 机器人前面的机器人数量。

所有测试用例的 $$$n$$$ 总和不会超过 $$$200$$$。

输出

对于每个测试用例,如果存在与机器人报告一致的机器人排列,则输出“YES”。否则,输出“NO”。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

5
6
0 1 2 0 1 0
9
0 0 0 0 1 1 1 2 2
3
0 0 2
1
99
5
0 1 2 3 4

输出 #1

YES
YES
NO
NO
YES

注意

示例安排与第一个示例测试用例中的机器人语句一致:

语句中显示了与第二个示例中的机器人语句一致的示例排列。

在第三个测试用例中,第三个机器人声称它前面有两台机器。在这种情况下,直接位于其前面的机器人前面将有一台机器。没有机器人声称这一点,因此没有有效的安排。