poj 2479

是一个动规题目 找连续自序列的最大和 但是我并没用到动规的思想，只是用了个小技巧来解决。。。

思想：从前往后找到最大和 然后从后往前找到最大和，然后取arr[i-1]+arr_rev[i]的所有值中的最大值

#include<stdio.h>
#include<stdlib.h>
#define N 50000
#define INF -99999999
int a[N+10],n,arr[N+10],arr_rev[N+10];
void get_arr()
{
int i,sum=0,tmp=INF;
for(i=0;i<n;i++)                           
{
sum+=a[i];
if(sum>tmp)
tmp=sum;
arr[i]=tmp;
if(sum<0)           //保证当前取值小于0时，不影响之前子序列得到的最大和
sum=0;
}
}
int get_arr_rev()
{
     int i,sum=0,tmp=INF,result=INF;
     for(i=n-1;i>=0;i--)
     {
     sum+=a[i];
     if(sum>tmp)
     tmp=sum;
     arr_rev[i]=tmp;
     if(sum<0)
     sum=0;
     
     if(i!=0)
     if(arr[i-1]+arr_rev[i]>result)
     result=arr[i-1]+arr_rev[i];                                          
     }
     return result;
     }
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int i,result=INF;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",a+i);
get_arr();
printf("%d\n",get_arr_rev());
}
return 0;
}