#include<stdio.h>
#include<stdlib.h>

int b[100001][2];
int a[100001];

void dyn(int n)
{
	int i;
	b[0][0]=a[0];
	b[0][1]=a[n-1];
	
	for(i=1;i<n;++i){
		if(b[i-1][0]>0) b[i][0]=b[i-1][0]+a[i];
		else b[i][0]=a[i];
	}
	for(i=1;i<n;++i){
		if(b[i-1][1]>0) b[i][1]=b[i-1][1]+a[n-1-i];
		else b[i][1]=a[n-1-i];
	}
	for(i=1;i<n;++i){
		if(b[i-1][1]>b[i][1]) b[i][1]=b[i-1][1];
	}

}


int main()
{
    
	int n,i,t,max,first=-1000;
	int secont,count=0;
	secont=first;
	scanf("%d",&n);
	while(n){
		
        for(i=0;i<n;++i){
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;++i) b[i][0]=b[i][1]=-1000;
		if(n==1) printf("%d\n",a[0]);
		else{
	    	dyn(n);
	        max=-100000001;
			first=secont=-1000;
	    	for(i=0;i<n;++i){
                if(first<a[i]) { first=a[i];t=i;}
		    	if(a[i]>=0) count++;
			}
	
	    	for(i=0;i<n;++i){
			
			  if(i!=t&&secont<a[i]) secont=a[i];
			}
		  
	    	if(count==0||count==1) {printf("%d\n",first+secont);}
		
		    else{
	         	for(i=0;i<n;++i){
		    	if(b[i][0]+b[n-2-i][1]>max) max=b[i][0]+b[n-2-i][1];
				}
			    printf("%d\n",max);
			}
		}
	
       scanf("%d",&n);
	}
	return 0;
}

• Re:救命啊 我要疯了 牛人帮我看下，是不是我漏了什么啊？ (66) 123456789haha 2012-06-27 10:42:09
  • Re:救命啊 我要疯了 牛人帮我看下，是不是我漏了什么啊？ (28) 1200017623 2013-01-30 09:14:10
  • Re:救命啊 我要疯了 牛人帮我看下，是不是我漏了什么啊？ (40) NOWO 2017-12-07 11:12:10
• Re:救命啊 我要疯了 牛人帮我看下，是不是我漏了什么啊？ (1393) 123456789haha 2012-06-27 10:43:02