九度1077 最大序列和

/********************************* 
 *    日期：2013-1-13
 *    作者：SJF0115 
 *    题号: 九度1077
 *    题目：最大序列和
 *    来源：http://ac.jobdu.com/problem.php?pid=1077
 *    结果：AC 
 *    题意： 
 *    总结：
**********************************/ 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
long long a[1000001],b[1000001];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%ld",&a[i]);
		}
		memset(b,0,sizeof(b));

		b[0]=a[0];

		long long sum=a[0];
		for(int i=0;i<n;i++)
		{
			b[i]=max(b[i-1]+a[i],a[i]);
			sum=max(sum,b[i]);
		}
		cout<<sum<<endl;
	}
	return 0;
}

/*********************************
 *    日期：2013-1-13
 *    作者：SJF0115
 *    题号: 九度1077
 *    题目：最大序列和
 *    来源：http://ac.jobdu.com/problem.php?pid=1077
 *    结果：AC
 *    题意：
 *    总结：
**********************************/
#include <stdio.h>
#include <string.h>

int main(){
	int i,n;
	long long sum,max,num;
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
	while(scanf("%d",&n) != EOF){
		sum = 0;
		max=-10000;
		for(i = 1;i <= n;i++){
			scanf("%lld",&num);
			sum += num;
			if(max < sum){
				max = sum;
			}

			if(sum < 0){
				sum = 0;
			}
		}
		printf("%lld\n",max);
	}
	return 0;
}