Guest User

Untitled

a guest
Oct 18th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. int equi ( const vector<int> &A ) {
  2.   if(A.size()==0){
  3.     return 0;
  4.   }
  5.   int x=A.size();
  6.   int sumy[10*1001*1001];
  7.   sumy[0]=A[0];
  8.   for(int i=1;i<x;i++){
  9.     sumy[i]=sumy[i-1]+A[i];
  10.   }
  11.   if(sumy[x-2]==0){
  12.     return x-1;
  13.   }
  14.   if(sumy[x-1]-A[0]){
  15.     return 0;
  16.   }
  17.   for(int i=1;i<x-1;i++){
  18.     if(sumy[i-1]==sumy[x-1]-sumy[i]){
  19.       return i;
  20.     }
  21.   }
  22.   return -1;
  23. }
Add Comment
Please, Sign In to add comment