Divide the Sequence (贪心)
2024-08-27 00:42:18
题意:求将一串数据尽可能多分成所有前缀和大于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 ;
}
最新文章
- AngularJs之七
- iOS-SDWebimage底层实现原理
- Swift的基本类型和流程控制
- JSF JQUERY 使用datepicker
- 用python实现两个文本合并
- SQL删除数据库里所有表的外键,同时删除所有用户表
- lightOJ 1030(期望)
- QT事件
- Android - 位置定位(Location)服务(Service)类的基本操作
- UTL_HTTP Call a Web Service and Pass Parameters as Part of the URL
- Challenges-XSS
- [Swift]LeetCode818. 赛车 | Race Car
- springmvc+ajax——第二讲(页面缓存)
- Linux安装RabbitMq-Centos7版本
- #1075 : 开锁魔法III
- HTML 弹出遮罩层二(遮罩层和内容标签分开)
- (转)利用WPF的ListView进行大数据量异步加载
- android延时弹出软键盘
- libsvm的使用
- VS2013开发asmx接口根据ID查询对象