区间最大值和区间和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
对于有能力做到本题的你来说,对于查询区间最大值应该难不倒你了,查询区间和相信也不是难事.那么现在有一道关于上述的题目.
现在你得到了一个长度的数组,现在你需要检查这个数组是否是完美的.一个数组如果是完美的,需要满足下列条件:
对于该数组的所有的区间,都满足区间最大值大于等于区间和.也就是说:
$$对于任意l\in[1,n],r\in[1,n],都满足max(a_l,a_{l+1},...,a_r)\geq \sum_{i=l}^ra_i $$如果该数组是完美的,则输出,否则输出.(注意必须大写)
输入格式:
每个测试点包含多组测试数据.第一行输入一个正整数,表示一共有组数据
对于每个测试数据,第二行输入一个正整数,表示数组的长度
接下来一行输入个数字,表示
保证所有测试用例的不超过
输出格式:
输出行,判断该数组是否是完美数组,如果该数组是完美的,则输出,否则输出.(注意必须大写)
输入输出样例:
输入#1:
4
4
-1 1 -99 2
5
0 0 0 0 0
4
3 -2 1 -2
3
2 3 -1
输出#1:
YES
YES
YES
NO
