51Nod-1049-最大子段和
来源:互联网 发布:2016年旅游业数据分析 编辑:程序博客网 时间:2024/05/21 09:02
51Nod-1049 最大子段和
1049 最大子段和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
一道有趣的动态规划问题。
每次输入的时候,判断一下前面的连续数之和sum的正负,如果为负数则sum变为0,同时加上当前输入的值,且把最大的连续数之和记录下来。
代码如下:
while True: try: n, sum, ans= int(input()), 0, 0 for i in range(n): sum = max(sum, 0) + int(input()) ans = max(sum, ans) print(ans) except EOFError: break
阅读全文
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 最大子段和
- java中cookie的存值与取值
- samba
- Shell命令之字符串处理
- 预处理/宏定义/typedef定义
- HTTP知识点
- 51Nod-1049-最大子段和
- angular初级
- 高级投影仪
- angular_module 的一些总结
- hbase安装文档
- android 与linux 版本对应关系
- redhat linux 6.1/6.0 镜像资源下载【高速下载】
- python5-PIL的其他图像处理模块
- JavaScript处理json数据