CF1691D.Max GEQ Sum

You are given an array $a$ of $n$ integers. You are asked to find out if the inequality $$\max(a_i, a_{i + 1}, \ldots, a_{j - 1}, a_{j}) \geq a_i + a_{i + 1} + \dots + a_{j - 1} + a_{j}$$ holds for all pairs of indices $(i, j)$, where $1 \leq i \leq j \leq n$.

给你一个包含 $n$ 个整数的数组 $a$。你需要判断：对于所有满足 $1 \leq i \leq j \leq n$ 的下标对 $(i, j)$，不等式

$$\max(a_i, a_{i + 1}, \ldots, a_{j - 1}, a_j) \geq a_i + a_{i + 1} + \dots + a_{j - 1} + a_j$$

是否均成立。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^5$). Description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the size of the array.

The next line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^5$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）—— 表示数组的大小。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \le a_i \le 10^9$）。

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

For each test case, on a new line output "YES" if the condition is satisfied for the given array, and "NO" otherwise. You can print each letter in any case (upper or lower).

对于每个测试用例，如果给定数组满足条件，则在新的一行输出“YES”；否则输出“NO”。每个字母可以以任意大小写形式输出（大写或小写）。

In test cases $1$ and $2$, the given condition is satisfied for all $(i, j)$ pairs.

In test case $3$, the condition isn't satisfied for the pair $(1, 2)$ as $\max(2, 3) \lt 2 + 3$.

在测试用例 $1$ 和 $2$ 中，给定条件对所有 $(i, j)$ 对均成立。

在测试用例 $3$ 中，对于数对 $(1, 2)$，该条件不成立，因为 $\max(2, 3) \lt 2 + 3$。