public class MyClass {
static int getSplitIndex(int arr[]) {
int size = arr.length, leftSum = 0;
for (int i = 0; i < size; i++) {
leftSum += arr[i];
int rightSum = 0 ;
for (int j = i + 1; j < size; j++)
rightSum += arr[j];
if (leftSum == rightSum)
return i + 1;
}
return -1;
}
static void printSplitParts(int arr[]) {
int size = arr.length;
int splitIndex = getSplitIndex(arr);
if (splitIndex == -1 || splitIndex == size) {
System.out.println("No equal parts");
return;
}
for (int i = 0; i < size; i++) {
if (splitIndex == i)
System.out.println();
System.out.print(arr[i] + " ");
}
}
public static void main(String args[]) {
int arr1[] = {1, 2, 3, 4, 5, 5};
printSplitParts(arr1);
System.out.println();
int arr2[] = {1, 2, 3, 4, 5, 5, 1};
printSplitParts(arr2);
}
}
/*
run:
1 2 3 4
5 5
No equal parts
*/
