← 返回题目列表

Codeforces · 1486/A

A. 移动堆栈

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

你有 $$$n$$$ 堆方块。第 $$$i$$$ 堆栈包含 $$$h_i$$$ 块,其高度是其中块的数量。在一次移动中,您可以从第 $$$i$$$ 堆栈中取出一个块(如果至少有一个块)并将其放入第 $$$i + 1$$$ 堆栈中。你能让高度顺序严格递增吗?

请注意,堆栈的数量始终保持 $$$n$$$:当堆栈有 $$$0$$$ 块时,堆栈不会消失。

输入

第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 10^4)$$$ — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ $$$(1 \leq n \leq 100)$$$。每个测试用例的第二行包含 $$$n$$$ 整数 $$$h_i$$$ $$$(0 \leq h_i \leq 10^9)$$$ — 堆栈的起始高度。

保证所有$$$n$$$的总和不超过$$$10^4$$$。

输出

对于每个测试用例,如果可以使高度顺序严格增加,则输出“是”,否则输出“否”。

您可以在任何情况下打印每个字母(例如,YES,Yes,yes,yE 都将被识别为肯定答案)。

示例

输入 #1

6
2
1 2
2
1 0
3
4 4 4
2
0 0
3
0 1 0
4
1000000000 1000000000 1000000000 1000000000

输出 #1

YES
YES
YES
NO
NO
YES

注意

在第一个测试用例中,无需进行任何移动,高度序列已经在增加。

在第二个测试用例中,我们需要将一个块从第一个堆栈移动到第二个堆栈。然后高度变为$$$0$$$ $$$1$$$。

在第三个测试用例中,我们可以将一个块从第一个堆栈移动到第二个堆栈,然后从第二个堆栈移动到第三个,这将使高度 $$$3$$$ $$$4$$$ $$$5$$$。

在第四个测试用例中,我们无法移动,但序列没有增加,所以答案是否定的。

在第五个测试用例中,我们只能移动一次(从第二个到第三个堆栈),这将使高度 $$$0$$$ $$$0$$$ $$$1$$$。 $$$0$$$ $$$1$$$ $$$0$$$ 和 $$$0$$$ $$$0$$$ $$$1$$$ 都不是递增序列,所以答案是否定的。