#include<iostream.h>
int main()
{
	int n;
	int *a, *b, *c;
	int sum, max;
	int i;
	while(1)
	{
		cin>>n;
		if(n<=0) return 0;
		a = new int[n+1];
		b = new int[n+1];
		c = new int[n+1];
		for(i=1;i<=n;i++)
			cin>>a[i];
		max=a[1];
		sum=0;
		for (i=1;i<=n;i++)
		{
			sum+=a[i];
			if (sum < 0)
				sum = 0;
			else if (sum>max)
				max = sum;
			c[i] = max;
		}
		b[1]=a[1]+a[2];
		max=b[1];
		for (i=2; i<=n; i++)
		{
			b[i]=b[i-1]>c[i-1]?b[i-1]:c[i-1];
			b[i]+=a[i];
			if (b[i]>max)
				max = b[i];
		}
/*		for(i=1;i<=n;i++)
			cout<<c[i]<<' ';
		cout<<endl;
		for(i=1;i<=n;i++)
			cout<<b[i]<<' ';
		cout<<endl;*/
		cout<<max<<endl;
		delete []a;
		delete []b;
		delete []c;
	}
}

• 我试过 2479的数据弱 (832) sunmoonstar 2006-11-15 22:01:11
• 我开始也是这样，后来这题也过了。之前的程序做特殊数据处理的时候有点小问题 (0) Combination 2007-07-15 22:00:50