fork download
copy 
  1. import java.util.*;
  2.  class Kadans{
  3. 	public static void kadans(int number[]){
  4.  
  5. 		    int maxsum = Integer.MIN_VALUE;
  6. 		    int current = 0;
  7.  
  8.  
  9. 		    for(int i = 1; i<number.length; i++){
  10.  
  11. 		    	   current = current+number[i];
  12.  
  13. 		    	   if(current<=0){
  14.  
  15. 		    	   	   current = 0;
  16. 		    	   }
  17.  
  18. 		    	   maxsum = Math.max(current , maxsum);
  19. 		    }
  20.  
  21. 		    System.out.println(" MaxSum :  " + maxsum);
  22. 	}
  23. 	 public static void main(String args[]){
  24. 	 	 int number[] = {-2,-3,4,-1,-2,1,5,-3};
  25. 	 	 kadans(number);
  26. 	 }
  27. }
Success #stdin #stdout 0.11s 55412KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
 MaxSum :  7
https://ideone.com/iAeSz6
language:
Java (HotSpot 12)
created:
5 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!