Guest User

Untitled

a guest
Nov 16th, 2018
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int pivotIndex(vector<int> a) {
  6. int sumL=0,sumR=0;
  7. for(int i=0;i<a.size();i++){
  8. sumR+=a[i];
  9. }
  10. for(int i=0;i<a.size();i++){
  11. sumR-=a[i];
  12. // cout<<sumL<<" "<<sumR<<endl;
  13. if(sumL==sumR){
  14. return i;
  15. }
  16. sumL+=a[i];
  17. }
  18. return -1;
  19. }
  20.  
  21. int main(){
  22. // freopen("ip.txt","r",stdin);
  23. int t;
  24. cin>>t;
  25. while(t--){
  26. int n;
  27. cin>>n;
  28. vector<int> a(n);
  29. for(int i=0;i<n;i++){
  30. cin>>a[i];
  31. }
  32. cout<<pivotIndex(a)<<endl;
  33. }
  34. return 0;
  35. }
Add Comment
Please, Sign In to add comment