1285B. Just Eat It

最新推荐文章于 2024-10-09 10:07:13 发布

卐邾翊

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量129

点赞数

分类专栏： codeforces dp 1300分题起

本文链接：https://blog.csdn.net/weixin_51771856/article/details/123143713

版权

算法全部吃部分食用总和代码实现

关键词由CSDN通过智能技术生成

codeforces dp 1300分题起专栏收录该内容

54 篇文章 1 订阅

订阅专栏

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;
    }   
}