nyojクラシックな連続文字列と

4011 ワード

 1 import java.util.Scanner;

 2 

 3 

 4 public class   {

 5 

 6     public static void main(String[] args) {

 7         // TODO Auto-generated method stub

 8         Scanner scn=new Scanner(System.in);

 9         int len=scn.nextInt();

10         while(len-->0)

11         {

12             int len2=scn.nextInt();

13             int ans=scn.nextInt();

14             int max=ans;

15             for(int i=1;i<len2;i++)

16             {

17                 int n=scn.nextInt();

18                 if(max>0)

19                 {

20                     max+=n;

21                     

22                 }

23                 else

24                 {

25                     max=n;

26                 }

27                 ans=Math.max(ans, max);

28                 

29             }

30             

31             System.out.println(ans);

32             

33             

34         }

35 

36     }

37 

38 }