1285B. Just Eat It

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

1285B. Just Eat It相关推荐

NYOJ-232 How to eat more Banana
How to eat more Banana 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A group of researchers are designing a ...
EAT/IAT Hook
标题: EAT/IAT Hook 作者: Y4ng 时间: 2013-08-21 链接: http://www.cnblogs.com/Y4ng/p/EAT_IAT_HOOK.html #in ...
【英语学习】【Level 07】U01 Making friends L3 Do you eat here a lot?
文章目录 Word Preparation delectable: 美味的 beverage: 饮料 hang around with somebody: 与某人闲逛 taste best with ...
【英语学习】【English L06】U01 Breakfast L6 Make at home vs. eat out
文章目录 Word Preparation grab:快速去取/拿 option:选择:可供选择的事物 be picky about:挑剔 balanced diet:均衡饮食 too much fo ...
死锁、EAT、页表、单双缓冲区典型题目及解析
一.死锁 1.设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源X的数量至少为() A.nm+1 B.nm+n C.n*m+1-n D.无法预计 2.设系 ...
hdu 1693 Eat the Trees 插头dp
每一个点可向上下左右四个方向连边,这就是插头. 每一条轮廓线切开的是当前已确定的点的未确定的点,其经过的插头有m个竖着的,一个横着的,懒得画图了.. 每一次转移就是将左边的变到下面,上面的变到左边,每 ...
HDU1693 Eat The Trees(插头dp)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1693 Eat the Trees Time Limit: 4000/2000 MS (Java/Othe ...
英国Just Eat自动驾驶机器人的外卖系统上线
经过5个月的测试,自动驾驶机器人正式上岗. 英国外卖订餐网Just Eat近日推出了全球首个借助自动驾驶机器人的在线美食外卖网络,通过和Starship Technologies公司的深入合作,在英国 ...
每日英语：Why Food Companies Are Fascinated by the Way We Eat
Are you a cruncher? Or a 'smoosher'? cruncher:咬嚼者,咬碎 Some people crave the perfectly crispy crunch o ...

1285B. Just Eat It

1285B. Just Eat It相关推荐

最新文章

热门文章