CF1691D Max GEQ Sum

现在你有一个由 $n$ 个整数组成的数组 $a$，$(i,j)$ 满足条件当且仅当 $\max (a_i,a_{i+1},\cdots,a_j)\ge a_i+a_{i+1}+\cdots+a_j$，其中 $1\le i\le j\le n$。问是否所有 $(i,j)$ 都满足要求。

第一行包括一个整数 $t$，表示数据的组数。 每组数据的第一行包括一个整数 $n(1 \le n \le 2 \times 10^5)$，表示数组的长度。 每组数据的第二行为 $n$ 个整数，即为 $a_1,a_2,\dots , a_n(-10^9 \le a_i \le 10^9)$。 保证所有数据的 $n$ 之和不超过 $2\times 10^5$。

对于每组数据，所有 $(i,j)$ 都符合条件则输出 `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) < 2 + 3 $ .