> #include<stdio.h>
> #include<string.h>
> 
> int num[50000],n;
> int a[50000],b[50000];
> void maxa(){
> 	int max=num[1];
> 	int sum=num[1];
> 	int lt;
> 	a[1]=max;
> 	
> 	for(lt=2;lt<=n;lt++){
> 		if(sum>0) sum+=num[lt];
> 		else sum=num[lt];
> 		if(sum>max) max=sum;
> 		a[lt]=max;
> 	}
> }
> 
> void maxb(){
> 	int max=num[n];
> 	int sum=num[n];
> 	int lt;
> 	b[n]=max;
> 	for(lt=n-1;lt>=1;lt--){
> 		if(sum>0) sum+=num[lt];
> 		else sum=num[lt];
> 		if(sum>max) max=sum;
> 		b[lt]=max;
> 	}
> }
> 
> void main()
> {
> 	int t,i,j,maxall;
> 	scanf("%d",&t);
> 
> 	for(j=0;j<t;j++)
> 	{
> 		scanf("%d",&n);
> 		for(i=1;i<=n;i++) scanf("%d",&num[i]);
> 		maxa();
> 		maxb();
>         maxall=-600000000;
> 	   
> 		for( i=1;i<=n-1;i++)
> 		{
> 			if((a[i]+b[i+1])>maxall) maxall=a[i]+b[i+1];
> 		}
> 	
> 		printf("%d\n",maxall);
> 	}
> }

数组开小了

• Re:WrongAnswner!!!!!为什么啊？？？测试数据没错啊！实在找不出！哪位大虾指教下！！！！ (13) gaoxingok99 2009-07-26 18:27:00
• Re:WrongAnswner!!!!!为什么啊？？？测试数据没错啊！实在找不出！哪位大虾指教下！！！！ (36) gaoxingok99 2009-07-26 18:29:14