51nod--1049 最大字段和
来源:互联网 发布:悔女知之乎的意思 编辑:程序博客网 时间:2024/06/09 16:39
题目:
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-2Output示例20
关键代码:
for(i=0; i<n; i++) { sum += a[i]; if(max < sum) max = sum; if(sum < 0) sum = 0; }
代码:
#include <stdio.h>#include <stdlib.h>int main(){ long long a[50001]; long long i,n,sum,max; scanf("%lld",&n); for(i = 0; i < n; i++) scanf("%lld",&a[i]); sum = 0; max = a[0]; for(i=0; i<n; i++) { sum += a[i]; if(max < sum) max = sum; if(sum < 0) sum = 0; } printf("%lld",max); return 0;}
阅读全文
0 0
- 51nod--1049 最大字段和
- 51 nod 循环最大字段和 DP
- 51NOD 最大子字段和问题(DP入门)
- 51Nod 1050 循环数组最大字段和 ( DP
- 51Nod-最大字段和(动态规划)
- 51nod--1050 循环数组最大字段和
- 51Nod 1051 最大子矩阵和(二维最大字段和dp)
- 51Nod 1050 循环数组最大子段和 (最大字段和)
- 51nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 51nod:1049 最大子段和
- 51Nod--1049最大子段和
- 51nod 1049 最大子段和
- 51nod 1049 最大子段和
- 51nod 1049 最大子段和
- 51Nod 1049 最大子段和
- 【51nod】1049 最大子段和
- 51NOD 1049 最大子段和
- 字符串读入问题 (C语言)
- linux下磁盘占用达到100%了,找不到哪些大文件耗尽了磁盘。
- [LeetCode] 532. K-diff Pairs in an Array
- HDU2033
- java.lang.IllegalStateException: getOutputStream() has already been called for this response
- 51nod--1049 最大字段和
- 微信支付文档
- Android ConstraintLayout
- linux kernel的中断子系统之(四):High level irq event handler
- Bound Found POJ
- crond与crontab
- maven plugin configuration
- css sprites
- 源码提供!Android即时通讯和sns开源项目汇总