B. Just Eat It!:题目
题意:全部吃是否绝对比吃一部分好
思路,如果一部分总和是0或者负的,就可以通过吃另一部分大于等于全吃。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> a((int)4e5);
int main()
{int t;cin>>t;while (t--){int n;cin>>n;int ff = 1;ll sum = 0;for (int i=0;i<n;i++){cin>>a[i];}for (int i=0;i<n-1;i++){sum+=a[i];if (sum<=0) ff = 0;}sum = 0;for (int i=n-1;i>0;i--){sum+=a[i];if (sum<=0) ff = 0;}if (ff) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
}