题意:

一个长为n的序列,是否存在与原序列不同的连续子序列,其元素之和大于等于原序列。

思路:

从前、后分别累加,若出现非正和,除此累加序列外的子序列元素之和一定大于等于原序列。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; bool solve(){
int n;cin>>n;
int a[n];for(int &i:a) cin>>i; ll sum=0;
for(int i=0;i<n;i++){
sum+=a[i];
if(sum<=0) return 0;
} sum=0;
for(int i=n-1;i>=0;i--){
sum+=a[i];
if(sum<=0) return 0;
} return 1;
} int main(){
int t;cin>>t;
while(t--)
cout<<(solve()?"YES":"NO")<<"\n"; return 0;
}

最新文章

  1. Yes, Virginia, Scala is hard
  2. poj2305-Basic remains(进制转换 + 大整数取模)
  3. Apache Kafka源码分析 - autoLeaderRebalanceEnable
  4. Linux中PHP如何安装curl扩展方法
  5. noip知识点总结之--线性筛法及其拓展
  6. MFC创建对话框组件对应变量并进行设置值(VS2010)
  7. Linux内核开发基础
  8. HDU4515+计算日期
  9. iOS UI布局调试工具
  10. webservice的几个简单概念
  11. 使用inno setup制作安装包
  12. node.js 下依赖Express 实现post 4种方式提交参数
  13. jQuery ajax中使用serialize()方法提交表单数据示例
  14. 04 AutoCompleteTextView
  15. nginx 返回数据被截断
  16. 切面编程AOP之KingAOP
  17. 爱奇艺、伤酷、乐视 vip 解析视频网站
  18. Ext中 grid 设置行样式
  19. java多线程与线程间通信
  20. nodejs使用log4js记录日志

热门文章

  1. 【剑指 Offer】09.用两个栈实现队列
  2. Java通过基姆拉尔森公式判断当前日期是不是工作日
  3. 【EXP/IMP】问题总结
  4. Loadrunner参数化数据配置与更新方式
  5. Sqli - Labs 靶场笔记(一)
  6. Spring学习03
  7. ReactRouter的实现
  8. 解决JS获取中文参数出现的乱码问题
  9. history附上时间戳,history命令_Linux history命令:查看和执行历史命令
  10. 如何将python中pip源设置为国内源