POJ 2479 Maximum sum
来源:互联网 发布:linux vi创建文件 编辑:程序博客网 时间:2024/06/06 09:23
#include <iostream>#include <cstdio>using namespace std;long long dp[2][50010];int num[50010];const long long INF=((long long)1<<63);int main(){//ios::sync_with_stdio(false);int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&num[i]);int i;long long sum,maxn;for(sum=i=0,maxn=INF;i<n;i++)//从左记录最大值{sum+=num[i];maxn=max(maxn,sum);if(sum<0)sum=0;dp[0][i]=maxn;}for(sum=0,i=n-1,maxn=INF;i>=0;i--)//从右记录最大值{sum+=num[i];maxn=max(maxn,sum);if(sum<0)sum=0;dp[1][i]=maxn;}for(i=1,sum=INF;i<n;i++)//依次加和获得最终最大值sum=max(sum,dp[0][i-1]+dp[1][i]);printf("%lld\n",sum);}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
- 解决MWPhotoBrowser中的SDWebImage加载大图导致的内存警告问题
- 基于AEAI ESB的处理大字段
- 实战libjingle之sigslot,MessageHandler
- 黑马程序员-----java基础(二)-----程序流程控制
- Impala入门笔记
- POJ 2479 Maximum sum
- Linux下ffmpeg的完整安装
- 线程pthread_mutex_init()锁的应用
- 关于chrome插件开发(一)
- char 与 unsigned char的本质区别
- Monkey浅谈和入门
- 尚学堂
- Linux下ffmpeg安装与开发配置
- 有没有函数删除一个buf的某个位置到某个位置buf={1,2,3,4} 我要删除从1-2的位置。得到的是buf={1,4}