poj2479

最新推荐文章于 2019-05-09 11:34:00 发布

mazheng1989

最新推荐文章于 2019-05-09 11:34:00 发布

阅读量944

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： output compiler gcc ini

本文链接：https://blog.youkuaiyun.com/mazheng1989/article/details/7052962

ACM 专栏收录该内容

44 篇文章

订阅专栏

/*
 * =====================================================================================
 *
 *       Filename:  2479.cpp
 *
 *    Description:  
 *
 *        Version:  1.0
 *        Created:  2011年12月07日 20时37分21秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  MaZheng (blog.youkuaiyun.com/mazheng1989), mazheng19891019@gmail.com
 *        Company:  Dalian University Of Technology
 *
 * =====================================================================================
 */

// Cprogram.cpp : ¶¨Òå¿ØÖÆÌ¨Ó¦ÓÃ³ÌÐòµÄÈë¿Úµã¡£
//


#include<stdio.h>
#include<limits.h>
#define  NUM 50005
int data[NUM];
int pre[NUM];
int n;
int sum;
int max;
int output;
int i;
int T;
int main()
{
	freopen("input.txt","r",stdin);
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		sum=0;
		max=INT_MIN;
		for(i=0;i<n;i++)
		{
			scanf("%d",&data[i]);
			sum+=data[i];
			if(sum>max)
			{
				max=sum;
			}
				if(sum<0)
					sum=0;
			pre[i]=max;
		}
		max=INT_MIN;
		output=INT_MIN;
		sum=0;
		for(i=n-1;i>0;i--)
		{
			sum+=data[i];
			if(sum>max)
			{
				max=sum;
				if(max+pre[i-1]>output)
				{
					output=max+pre[i-1];
				}
			}
				if(sum<0)
					sum=0;
		}
		printf("%d\n",output);
	}
	return 0;
}