fork download
  1. import java.io.*;
  2. class TSECJ101 {
  3.  
  4. public static int findBalancePoint(int[] arr) {
  5. int sum=0;
  6. for(int i=0, l=arr.length; i<l; i++){
  7. sum+=arr[i];
  8. }
  9. int lsum=0;
  10. int rsum=sum;
  11. for(int i=0, l=arr.length; i<l; i++){
  12. rsum=rsum-arr[i];
  13. if(lsum==rsum){
  14. return i;
  15. }
  16. lsum=lsum+arr[i];
  17. }
  18. return -1;
  19. }
  20. public static void main(String args[])throws IOException{
  21.  
  22.  
  23. int t=Integer.parseInt(br.readLine());
  24. for(int u=0; u<t; u++){
  25. int n=Integer.parseInt(br.readLine());
  26. int arr[]=new int[n];
  27. String line = br.readLine();
  28. String[] strs = line.trim().split(" ");
  29. for (int i = 0; i < n; i++) {
  30. arr[i] = Integer.parseInt(strs[i]);
  31. }
  32. System.out.println(findBalancePoint(arr));
  33. }
  34. }
  35. }
  36.  
Success #stdin #stdout 0.03s 4386816KB
stdin
2
7
7 8 9 1 9 8 7
6
1 100 50 -51 1 1
stdout
3
1