Untitled
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