1 public class Array {
2 public static int maxSum(int arr[]){
3 int sum = arr[0];
4 int b = 0;
5 for(int i=0;i){
6 if(b<=0){
7 b = arr[i];
8 }else
9 b+=arr[i];
10 if(b>sum)sum=b;
11 }
12 return sum;
13 }
14
15 public static void main(String[] args){
16 int arr[] = {3,7,-1,-8,9,2,5,-9};
17 int result = maxSum(arr);
18 System.out.println(result);
19 }
20 }