前缀和解法家人们

import java.util.*;

public class Main{

static Scanner sc=new Scanner(System.in);

public static void main(String[]args) {

int n=sc.nextInt();

int a[]=new int[n+10];

int s[]=new int[n+10];

for(int i=1;i<=n;i++) {

a[i]=sc.nextInt();

}

for(int i=1;i<=n;i++) {

s[i]=s[i-1]+a[i];

}

int max=0;

for(int l=1;l<=n;l++) {

for(int r=l;r<=n;r++) {

int count=s[r]-s[l-1];

if(count>max) {

max=count;

}

}

}

System.out.println(max);

}

}