poj 2479 Maximum sum
来源:互联网 发布:算法第四版百度云 编辑:程序博客网 时间:2024/04/30 14:42
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3f#define ll __int64using namespace std;int t,n,sum,ans,i,l[50050],r[50050],a[50050];int main(){ scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%d",&a[1]); sum=l[1]=a[1];//之前把l[0] r[n]=0 下面从1到n算 是错的 第一个是负数就不行 for(i=2;i<=n;i++) { scanf("%d",&a[i]); sum=sum>0?sum+a[i]:a[i]; if(sum>l[i-1]) l[i]=sum; else l[i]=l[i-1]; } sum=r[n]=a[n]; ans=-10010; for(i=n-1;i>0;i--) { sum=sum>0?sum+a[i]:a[i]; if(sum>r[i+1]) r[i]=sum; else r[i]=r[i+1]; ans=max(r[i+1]+l[i],ans);//注意i要从1到n。。 } printf("%d\n",ans); /*cout<<"-----"<<endl; for(i=1;i<=n;i++) printf("%d ",l[i]); puts(""); for(i=1;i<=n;i++) printf("%d ",r[i]); puts("");*/ } return 0;}
0 0
- poj 2479 Maximum sum
- POJ 2479 Maximum sum
- POJ 2479 Maximum sum
- POJ 2479 Maximum sum
- poj 2479 Maximum sum
- Poj 2479 Maximum sum
- POJ-2479-Maximum sum
- POJ 2479 Maximum sum
- poj 2479 Maximum sum
- poj 2479 Maximum sum
- poj 2479 Maximum sum
- POJ 2479 Maximum sum
- POJ 2479 Maximum sum
- POJ 2479 Maximum sum
- poj 2479 - Maximum sum
- POJ 2479 Maximum sum
- POJ 2479 Maximum sum
- poj-2479 Maximum sum
- Android API指南 - 资源概述
- linux Qt 动态库制作以及使用方法
- Java基础
- 字符串匹配算法
- Entity Framework - Func 引起的数据库全表查询
- poj 2479 Maximum sum
- dll动态库与lib静态库的优劣选择。
- 稀疏性与L1范数
- POJ 1185 炮兵阵地 (状压DP)
- poj 1458 Common Subsequence --- LCS模板
- Java知识总结-继承
- poj 1159 Palindrome --- LCS减内存
- 题目1483:求最大最小数
- 流水灯 附 超炫20模式带拖尾LED流水灯码