课时作业1

import java.util.Scanner;

public class shuzu {//最大的括号

public shuzu() {
// TODO Auto-generated constructor stub
}

public static void main(String[] args)
{//1
int max=0;int sum=0;
Scanner scanner=new Scanner(System.in);
System.out.println("输入数组长度");
int n=scanner.nextInt();
System.out.println(n);
System.out.println("输入一个数组");
int A[]=new int [n];
int B[]=new int [n];
int C[]=new int [n];
for(int i=0;i<n;i++)//这一步之前都是把数组输入
{A[i]=scanner.nextInt();}

if(A.length==0)
{max=0;System.out.println(max);}
else if(A.length==1)
{max=A[0];
System.out.println(max);}//这里是把数组长度为0和为1的情况算进去了





else {//2
for(int k=0;k<n;k++) {//3
for(int i=k,a=0;i<n;i++)
{
a=a+A[i];
B[i]=a;

}//使得B数组n个从一开始的子数组
C[k]=B[0];
for(int i=k;i<n;i++)
{
if(B[i]>C[k])
C[k]=B[i];}

}//3排序使得B中的最大值为c【n】，从一开始是c【1】;
}//2
max=C[0];
for(int i=1;i<n;i++)
{

if(C[i]>max)
{max=C[i];}



//System.out.println(max);用这个来查看计算结果
}
System.out.println(max);











}//1

}//最大的括号

        

 成功图