51nod 1049 最大子段和
来源:互联网 发布:ct重建算法 编辑:程序博客网 时间:2024/06/08 04:58
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>using namespace std;const int maxn=5e4+10;int a[maxn];int main(){ int n; scanf("%d",&n); long long sum=0,maxs=-1; for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(sum>=0) sum+=a[i]; else sum=a[i]; if(sum>maxs) maxs=sum; } printf("%lld\n",maxs); return 0;}
阅读全文
0 0
- 51nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 51nod:1049 最大子段和
- 51Nod--1049最大子段和
- 51nod 1049 最大子段和
- 51nod 1049 最大子段和
- 51nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 【51nod】1049 最大子段和
- 51NOD 1049 最大子段和
- 51Nod 1049 最大子段和
- 51nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 51Nod-1049-最大子段和
- 51Nod 1049 最大子段和
- 51Nod-1049 最大子段和
- 51nod--1049 最大子段和
- cesiumjs通过经纬控制显示范围
- 多线程
- 网络编程
- HDU
- 反射
- 51nod 1049 最大子段和
- spark-troubleshooting-OOM
- Qt设置应用程序图标
- Restful API设计(Java web Spring MVC 版)
- Junit单元测试
- 基于Dubbo的分布式系统架构(一):安装ZooKeeper注册中心(单机版)
- SAS中字符串连接符与连接函数
- Eclipse插件推荐
- **XML**: