B. Just Eat It!：題目

題意：全部吃是否絕對(duì)比吃一部分好 思路，如果一部分總和是0或者負(fù)的，就可以通過吃另一部分大于等于全吃。 #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;} }

總結(jié)

以上是生活随笔為你收集整理的1285B. Just Eat It的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。