import java.util.Scanner;
public class tryfirst {
public static void main(String[] args) {
// TODO Auto-generated method stub
int i;
int n;
int []a;
a=new int [10];
Scanner in = new Scanner(System.in);
int ThisSum,MaxSum;
ThisSum=MaxSum=0;
n=in.nextInt();
for(i=0;i<n;i++)
{
a[i]=in.nextInt();
}
for(i=0;i<n;i++)
{
ThisSum+=a[i];
if(ThisSum>MaxSum)
MaxSum=ThisSum;
else if(ThisSum<0)
ThisSum=0;
}
System.out.print(MaxSum);
}
}
java动态规划最大子段和
最新推荐文章于 2022-06-21 16:05:56 发布