poj2479Maximum sum

刚刚开始一直错 一直错  原来是i+1已经大于n了。。。本以为是0没关系的，看来不能想当然

#include <stdio.h>
#include<limits.h> 
#include <string.h>
int main()
{
	int i,t,n,maxsum,sum;
	int a[50005],arr1[50005],arr2[50005];
	scanf("%d",&t);
	while(t--)
	{
		memset(arr1,0,sizeof(arr1));
		memset(arr2,0,sizeof(arr2));
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		sum=0,maxsum=INT_MIN;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
			if(sum>maxsum)
				maxsum=sum;
			if(sum<0)
				sum=0;
			arr1[i]=maxsum;
		}
		sum=0,maxsum=INT_MIN;
		for(i=n-1;i>=0;i--)
		{
			sum+=a[i];
			if(sum>maxsum)
				maxsum=sum;
			if(sum<0)
				sum=0;
			arr2[i]=maxsum;
		}
		maxsum=INT_MIN;
		for(i=0;i<n-1;i++)//就错这里了，应该i<n-1，不是i<n
			if(arr1[i]+arr2[i+1]>maxsum)
				maxsum=arr1[i]+arr2[i+1];
		printf("%d\n",maxsum);
	}
	return 0;
}