static int sum(int a[]) {
int thissum = 0;
int max = Integer.MIN_VALUE;
for (int i : a) {
thissum += i;
if (thissum > max) {
max = thissum;
}
if (thissum < 0) {
thissum = 0;
}
}
return max;
}
static int sum(int a[]) {
int thissum = 0;
int max = Integer.MIN_VALUE;
for (int i : a) {
thissum += i;
if (thissum > max) {
max = thissum;
}
if (thissum < 0) {
thissum = 0;
}
}
return max;
}