最大子段和
来源:互联网 发布:洛丽塔的原创淘宝店 编辑:程序博客网 时间:2024/05/12 05:11
1049 最大子段和
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。
例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。
Input
第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 <= A[i] <= 10^9)
Output
输出最大子段和。
Input示例
6-211-413-5-2
Output示例
20
#include <iostream>#include <stdio.h>#include <cstring>using namespace std;typedef long long ll;int main(){ int n; cin>>n; ll a[n],thissum=0,maxsum=-100000; int flag=0; for(int i=0;i<n;i++) { scanf("%llu",&a[i]); if(a[i]<0) flag++; thissum=thissum+a[i]; if(thissum<0) thissum=0; if(maxsum<thissum) maxsum=thissum; } if(flag==n) cout<<0<<endl; else cout<<maxsum<<endl; return 0;}
0 0
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 弃九法
- android studio context getapplicationcontext app oncreate
- 设计模式,笔记
- Maven构建java和scala混编项目
- PHP自定义异常
- 最大子段和
- 关于大数取余的一种方法
- C#入门6.14——字符串的查找
- Result: PRVF-4007 : User equivalence check failed for user "grid"
- JAVA7特性学习
- Quartz(02) 两种Trigger(SimpleTrigger/CronTrigger)
- POJ3662-Telephone Lines
- iostat用法小结
- uva10859(树形dp)