最大连续递增子序列
2014-04-26 13:42
211 查看
#include <iostream> #include <cstring> using namespace std; int a[1000000]; int main() { int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; int sum=a[0]; int maxn=a[0]; for(int i=1;i<n;i++) { if(sum<0) sum=0; if(a[i-1]<a[i]) sum+=a[i]; else sum=a[i]; if(sum>maxn) maxn=sum; } cout<<maxn<<endl; } return 0; }
相关文章推荐
- 最大连续递增子序列
- 【数据结构】数组中的最大连续递增子序列
- 找出一个乘积最大的连续子序列
- 最大递增子序列LIS
- 找出数组和最大的连续子序列
- 数组中和最大的递增子序列
- nyoj44 nyoj17 HDU1087 DP动规 连续字符串的和最大值 单调递增最长子序列 单调递增子序列最小个数 非连续最大递增子序列
- 严格递增最大连续子段(思维)
- 天梯赛2 重现5-4 最长连续递增子序列
- hdu 1087 dp(最大递增子序列)
- 51Nod - 1241 特殊的排序(求最长连续递增子序列)
- 最大连续递增/递减/非递增/非递减子序列的长度(二分优化)
- 一个int数组,求乘起来最大的连续子序列
- 最大连续递增数字串
- hdu1025 最大递增子序列的优化
- 最长单调"连续"递增子序列
- 【每日面试题】最大连续递增数字串
- 任意区间的最长连续递增子序列,最大连续子序列和
- hdu1003 Max sum&hdu1231 最大连续上升子序列
- 计算一组整数的连续子序列和的最大值