题意:求将一串数据尽可能多分成所有前缀和大于0的连续子串。

  思路:由于是要求所有前缀和大于0,那么只要从后往前推就好了。

#include<bits/stdc++.h>
using namespace std; const int maxn = 1e6 + ;
long long arr[maxn], n; int main(){
while(~scanf("%d", &n)){
for(int i = ; i < n; i ++) scanf("%lld", &arr[i]);
int ans = ;
long long sum = ;
for(int i = n - ; i >= ; i --) {
sum += arr[i];
if(sum >= ){
ans ++;
sum = ;
}
}
printf("%d\n",ans);
}
return ;
}

最新文章

  1. AngularJs之七
  2. iOS-SDWebimage底层实现原理
  3. Swift的基本类型和流程控制
  4. JSF JQUERY 使用datepicker
  5. 用python实现两个文本合并
  6. SQL删除数据库里所有表的外键,同时删除所有用户表
  7. lightOJ 1030(期望)
  8. QT事件
  9. Android - 位置定位(Location)服务(Service)类的基本操作
  10. UTL_HTTP Call a Web Service and Pass Parameters as Part of the URL
  11. Challenges-XSS
  12. [Swift]LeetCode818. 赛车 | Race Car
  13. springmvc+ajax——第二讲(页面缓存)
  14. Linux安装RabbitMq-Centos7版本
  15. #1075 : 开锁魔法III
  16. HTML 弹出遮罩层二(遮罩层和内容标签分开)
  17. (转)利用WPF的ListView进行大数据量异步加载
  18. android延时弹出软键盘
  19. libsvm的使用
  20. VS2013开发asmx接口根据ID查询对象

热门文章

  1. 框架源码系列十一:事务管理(Spring事务管理的特点、事务概念学习、Spring事务使用学习、Spring事务管理API学习、Spring事务源码学习)
  2. db2 执行计划
  3. spring 测试类test测试方法
  4. 【python】装饰器详解推荐
  5. Unity长连接
  6. go关键字之type用法
  7. vue2.0 在微信端如何使用本地IP访问项目
  8. Promise及Async/Await
  9. create database link
  10. Tcp/IP 的四层模型