用java求最大子段和
发布网友
发布时间：2022-11-21 12:55
共1个回答
热心网友
时间：2024-12-12 21:37
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);
}
}
