nyoj 经典的连续字串和

 import java.util.Scanner;

 public class 字串和 {

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         Scanner scn=new Scanner(System.in);
         int len=scn.nextInt();
         while(len-->0)
         {
             int len2=scn.nextInt();
             int ans=scn.nextInt();
             int max=ans;
             for(int i=1;i<len2;i++)
             {
                 int n=scn.nextInt();
                 if(max>0)
                 {
                     max+=n;

                 }
                 else
                 {
                     max=n;
                 }
                 ans=Math.max(ans, max);

             }

             System.out.println(ans);

         }

     }

 }