BIT 1010 Maximum Sum
来源:互联网 发布:linux 两台机器复制 编辑:程序博客网 时间:2024/06/05 23:00
题目大意: 给出一个长度为N的数列(N<=50000),数列中每个数|ai|<=10000,求最大连续子序列的和。
考察点:DP
思路分析:f[i]=max(f[i-1]+a[i],0),f[i]表示到第ai的最大和
两次AC。。。漏了特判全负数的情况
#include<stdio.h>#define max(x,y) (x)>(y)?(x):(y)int main(){ int n,i,j,t,k,m; long int f[50002];int a[50002]; scanf("%d",&t); for (k=1;k<=t;k++) { scanf("%d",&n); j=0;f[0]=0;m=-50000; for (i=1;i<=n;i++) { scanf("%d",&a[i]); f[i]=max(0,f[i-1]+a[i]); j=max(f[i],j); m=max(m,a[i]); } if (j==0) { printf("%d\n",m); } else printf("%d\n",j); } return 0;}
- BIT 1010 Maximum Sum
- BIT 1010 Maximum Sum
- bit 1010 Maximum Sum
- BIT 1011 Maximum Sum II
- BIT寒假练习-2013__1010:Maximum Sum
- 寒假练习 1010 Maximum Sum
- Maximum Sum
- Maximum Sum
- Maximum sum
- Maximum sum
- Maximum Sum
- Maximum sum
- Maximum sum
- Maximum sum
- Maximum sum
- 2013寒假练习 1010:Maximum Sum
- BIT 1057 SUM
- PKU 2479 Maximum sum
- BIT 1007 Number Converter
- fseek()
- BIT 1008 Putting Apples
- 中央一号文件鼓励城市资本下乡 发展种养业
- 浅谈UML学习笔记动态图之状态图和活动图
- BIT 1010 Maximum Sum
- apache与nginx上传目录无执行权限的解决办法
- c语言典型例题及代码(1)
- gson(JSON字符串转换成一个相等的Java对象)
- BIT 1013 Bone Collector
- shell和awk之间传递参数
- Android中自定义控件
- c语言典型例题及代码(2)
- Git往远程push前修改commit信息