MaxSubarray.java

importjava.util.*; 
importjava.io.*;

classMain {

publicstaticintMaxSubarray(int[] arr) {
// code goes here 
ArrayList<Integer> arlist = newArrayList<Integer>();
for(inti=0;i<arr.length;i++){
arlist.add(arr[i]);
 }

intsum =0; 
intmax=0;
for(inti=0;i<arlist.size();i++){
for(intj=i+1;j<=arlist.size();j++){

sum=0;
for(Integerk: arlist.subList(i,j)){
sum+=k;
if(sum>max){
max=sum;
 }
 }

 }

 }

returnmax;
 }

publicstaticvoidmain (String[] args) { 
// keep this function call here 
Scanners = newScanner(System.in);
System.out.print(MaxSubarray(s.nextLine())); 
 }

}