Advertisement
Guest User

Untitled

a guest
Feb 24th, 2018
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     ios::sync_with_stdio(false);
  6.     int t;
  7.     scanf("%d",&t);
  8.     while(t--)
  9.     {
  10.         int n; scanf("%d",&n);
  11.         int arr[n];
  12.         for(int i=0; i<n; scanf("%d",&arr[i]),i++);
  13.         int index=0;
  14.         if(n==1)index=1;
  15.         else if(n==2)index=-1;
  16.         else
  17.         {
  18.             int sum1,sum2,i;
  19.             for( i=1; i<n-1; i++)
  20.             {
  21.                 if(index!=0)break;
  22.                 int k=i-1, l=i+1;
  23.                 sum1=arr[k];
  24.                 sum2=arr[l];
  25.                 while(k>=0 && l<n)
  26.                 {
  27.                     if(sum1>sum2){l++; sum2+=arr[l];}
  28.                     else if(sum1<sum2){k--; sum1+=arr[k];}
  29.                     else {index=i; break;}
  30.                 }
  31.             }
  32.             if(sum1!=sum2)index=-1;
  33.             else index=i;
  34.         }
  35.         printf("%d\n",index);
  36.     }
  37.  
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement