nyoj44 子串和

import java.io.BufferedInputStream;

public class Main {

static BufferedInputStream bis=new BufferedInputStream(System.in);

public static void main(String[] args) throws Exception {

int nTest,nEnd;

int sum,max;

nTest=getInt();

while(nTest--!=0)

{

nEnd=getInt();

int []arr=new int[nEnd];

for(int i=0;i<nEnd;i++)

{

arr[i]=getInt();

}

max=sum=arr[0];

for(int i=0;i<nEnd;i++)

{

if(sum<0)

sum=arr[i];

else

sum+=arr[i];

max=Math.max(max, sum);//max用来记录最大子串和

}

System.out.println(max);

}

}

static int getInt() throws Exception

{

int i;

while((i=bis.read())<45);

int temp=0,mark=1;

if(i==45)

{

mark=-1;

i=bis.read();

}

while(i>47)

{

temp=temp*10+i-48;

i=bis.read();

}

return mark*temp;

}

}