1049 最大子段和
来源:互联网 发布:橙光 闪艺 知乎 编辑:程序博客网 时间:2024/06/03 13:56
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
注意int存不下,要用long long来储存
#include"iostream"using namespace std;typedef long long ll;const int maxn=1e5+7;ll ai[5*maxn];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>ai[i]; ll sum=0; ll mmax=0; for(int i=0;i<n;i++) { if(sum>=0) { sum+=ai[i]; } else sum=ai[i]; if(sum>mmax) mmax=sum; } cout<<mmax<<endl; return 0;}
0 0
- 1049 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- Struts2之ModelDriven的使用
- 1053. Path of Equal Weight (30)
- java-形参 返回值 成员(匿名)内部类
- Python抓取百度云电影
- 用_Docker、Gradle_来构建、运行、发布一个_Spring_Boot_应用
- 1049 最大子段和
- 怎么把一个结构体的数据包通过串口发送出去?
- Linux 网络基础之端口、域名、DNS、网关
- leetcode55. Jump Game
- 从零开始用 Flask 搭建一个网站(四)
- 技术笔记04.17 Rac原理
- nyoj-非洲小孩
- 命名空间
- swustoj利用二叉树中序及后序遍历确定该二叉树的先序序列(0983)