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)$ 都满足要求。
输入格式
无
输出格式
无
说明/提示
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 $ .