Untitled

 avatar
user_9492606
plain_text
a year ago
1.5 kB
4
Indexable
import java.util.*;
import java.lang.*;
import java.io.*;

class Codechef
{
    public static void subArray(int numbers[]){
        int ts=0;
        for(int i=0;i<numbers.length;i++){
            for(int j=i+1;j<numbers.length;j++){
                for(int k=i;k<=j;k++){
                    System.out.print(numbers[k]+" ");
                    ts++;
                }
                System.out.println();
            }
            System.out.println();
        }
        System.out.println("Total subArray is "+ts);
    }
    
    public static int largestSum(int currentSum[]){
        int max=currentSum[0];
        
        for(int i=1;i<currentSum.length;i++){
            if(max<currentSum[i]){
                max=currentSum[i];
            }
        }
        
        return max;
        
    }
      public static int calculateSubarraySum(int[] arr) {
        int totalSum = 0,currentSum[]=new int[50];
        for (int i = 0; i < arr.length; i++) {
            // int currentSum = 0;
            for (int j = i; j < arr.length; j++) {
                currentSum[j] += arr[j];
                totalSum += currentSum[j];
            }
            
        
        }
        
        System.out.println("Largest subarray sum :"+largestSum(currentSum));
        return totalSum;
    }
	public static void main (String[] args) throws java.lang.Exception
	{
		int numbers[]={2,4,6,8,10};
		subArray(numbers);
		System.out.println("Sub Arraays are complete");
        System.out.println(calculateSubarraySum(numbers));
	}
}
Editor is loading...
Leave a Comment