Advertisement
Guest User

Getting the sub-array of the highest sum

a guest
Nov 28th, 2014
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.63 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Assign1 {
  4.    
  5.     public static void main(String[] args)
  6.         {
  7.         Scanner input = new Scanner(System.in);
  8.        
  9.         int sum;  
  10.         int ans=0;
  11.         int[] array=new int[10];
  12.        
  13.        
  14.         System.out.println ("Enter 10 numbers:");
  15.        
  16.         for(int y=0; y<10; y++)
  17.         {
  18.             array[y]=input.nextInt();
  19.         }
  20.        
  21.         for (int x=0; x<10; x++)
  22.         {
  23.             sum = 0;
  24.             for (int a=x; a<10; a++)
  25.             {
  26.               sum=sum+array[a];
  27.               if(ans<sum)
  28.               {
  29.                  ans=sum;
  30.               }
  31.             }
  32.              
  33.         }
  34.         System.out.println(ans);
  35.        
  36.        
  37.    
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement