Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int equi ( const vector<int> &A ) {
- if(A.size()==0){
- return 0;
- }
- int x=A.size();
- int sumy[10*1001*1001];
- sumy[0]=A[0];
- for(int i=1;i<x;i++){
- sumy[i]=sumy[i-1]+A[i];
- }
- if(sumy[x-2]==0){
- return x-1;
- }
- if(sumy[x-1]-A[0]){
- return 0;
- }
- for(int i=1;i<x-1;i++){
- if(sumy[i-1]==sumy[x-1]-sumy[i]){
- return i;
- }
- }
- return -1;
- }
Add Comment
Please, Sign In to add comment