← 返回题目列表

Codeforces · 1671/B

B. 连续点段

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

您将获得 $$$n$$$ 点,坐标轴 $$$OX$$$ 上具有整数坐标。第 $$$i$$$ 个点的坐标是 $$$x_i$$$。所有点的坐标都是不同的,并按严格递增的顺序给出。

对于每个点$$$i$$$,您只能执行一次以下操作:获取该点并将其向左或向右移动$$$1$$$(即,您可以将其坐标$$$x_i$$$更改为$$$x_i - 1$$$或$$$x_i + 1$$$)。换句话说,对于每个点,您(单独)选择其新坐标。对于第 $$$i$$$ 个点,它可以是 $$$x_i - 1$$$、$$$x_i$$$ 或 $$$x_i + 1$$$。

您的任务是确定是否可以如上所述移动某些点,以使新的点集形成连续的整数段,即。 e.对于某些整数 $$$l$$$,点的坐标应等于 $$$l, l + 1, \ldots, l + n - 1$$$。

请注意,结果点应该具有不同的坐标。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 集合 $$$x$$$ 中的点数。

测试用例的第二行包含 $$$n$$$ 整数 $$$x_1 < x_2 < \ldots < x_n$$$ ($$$1 \le x_i \le 10^6$$$),其中 $$$x_i$$$ 是第 $$$i$$$ 个点的坐标。

保证点按严格递增顺序给出(这也意味着所有坐标都是不同的)。还保证 $$$n$$$ 的总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。

输出

对于每个测试用例,打印答案 - 如果测试用例中的点集可以移动以形成连续的整数段,则打印 YES,否则打印 NO。

示例

输入 #1

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

输出 #1

YES
YES
NO
YES
YES