题目大意
有一个长度为 nnn 的数组 aaa ，判断是否存在一个区间 [i,j][i,j][i,j] 满足 max(ai,ai+1,…,aj−1,aj)≥ai+ai+1+⋯+aj−1+ajmax(a_i,a_{i+1},\dots,a_{j-1},a_j)\geq a_i+a_{i+1}+\dots +a_{j-1}+a_jmax(ai ,ai+1 ,…,aj−1 ,aj )≥ai +ai+1 +⋯+aj−1 +aj 。
解题思路
当 i=ji=ji=j 时，一定满足 ai=aia_i=a_iai =ai 。所以答案一定是 YES
参考代码
