P1115 最大子段和
来源:互联网 发布:淘宝店铺推广怎么设置 编辑:程序博客网 时间:2024/05/21 22:49
题目描述
给出一段序列,选出其中连续且非空的一段使得这段和最大。
输入输出格式
输入格式:输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。
第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。
输出格式:输入文件maxsum1.out仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。
输入输出样例
输入样例#1:
72 -4 3 -1 2 -4 3
输出样例#1:
4
说明
【样例说明】2 -4 3 -1 2 -4 3
【数据规模与约定】
对于40%的数据,有N ≤ 2000。
对于100%的数据,有N ≤ 200000。
#include <iostream>#include <cstdio> using namespace std;int main(){int T,n,sum=0,max=-65535;scanf("%d", &T);for(int i=0;i<T;i++){ scanf("%d", &n) ;sum+=n;if(max<sum)max=sum;if(sum<0)sum=0;} printf("%d\n",max);return 0;}
1 0
- P1115 最大子段和
- P1115 最大子段和
- P1115 最大子段和
- P1115 最大子段和
- 洛谷P1115最大子段和
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- 洛谷 P1115 最大子段和
- P1115 最大子段和(洛谷)
- 【洛谷P1115】最大子段和
- 洛谷 P1115 最大子段和
- 洛谷P1115 最大子段和
- 【前缀和】洛谷 P1115 最大子段和
- |洛谷|动态规划|P1115 最大子段和
- 动态规划入门 P1115 最大子段和(链状)
- 动态规划之P1115 最大子段和
- Luogu-p1115最大子段和(连续子序列最大和)
- 最大子段和
- POJ 1057 FILE MAPPING 笔记
- 关于Android中计算器的设计
- 新手学ssdt_hook_ntopenprocess
- 工作日志
- [PHP]文件加载和错误处理
- P1115 最大子段和
- html5中标题效果<h1-6>效果展示
- System Verilog视频学习笔记(4)- Stimulus driven and received
- POJ 1058 The Gourmet Club 笔记
- Struts2学习笔记(一)
- Hibernate各种主键生成策略与配置详解
- 标题对齐介绍
- Sketch Tutorial
- Struts2学习笔记(二)