51Nod-1049 最大子段和
来源:互联网 发布:java就业班学什么 编辑:程序博客网 时间:2024/06/05 13:21
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
-2
11
-4
13
-5
-2
Output示例
20
#include<iostream>using namespace std;int main(){ long long n,maxsum=0,temp,num; cin>>n; cin>>num; temp=num; maxsum=0; for (int i=1;i<n;i++) { cin>>num; if (temp<0) temp=num; else temp+=num; if (temp>maxsum) maxsum=temp; } cout<<maxsum; 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 最大子段和
- 移动端适配以及百分比布局与rem比较
- 变量的解构赋值
- [SDUT](1138)数据结构上机测试2-1:单链表操作A ---链表操作(线性表)
- C#常量知识整理
- centos7编译安装git
- 51Nod-1049 最大子段和
- Android 网络请求详解
- MFC 控件显示层次调整(叠放次序)和绘制控制问题
- iOS 绘图CAGradientLayer~demo
- PHPStorm配置SVN
- Python3.x 连接及写入MySQL
- delphi利用ADO读取Excel 显示在cxgrid
- PHP运算符优先级
- 【学习摘记】马士兵HTML & CSS _课时8_CSS各种效果(含动态面板)