Untitled
user_9492606
plain_text
a year ago
1.5 kB
15
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