官方题解

题目大意

有一个长度为 $n$ 的数组 $a$ ，判断是否存在一个区间 $[i,j]$ 满足 $max(a_i,a_{i+1},\dots,a_{j-1},a_j)\geq a_i+a_{i+1}+\dots +a_{j-1}+a_j$ 。

解题思路

当 $i=j$ 时，一定满足 $a_i=a_i$ 。所以答案一定是 YES

参考代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

void solve(){
    int n;cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];

    cout<<"YES"<<endl;
}

signed main(){
    int T=1;cin>>T;
    while(T--){
        solve();
    }
}