Advertisement
vlatkovski

Tocka na ramnoteza

Oct 5th, 2017
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n; cin >> n;
  6.     vector<int> v(n);
  7.     int sr = 0;
  8.     for (int i = 0; i < n; ++i) {
  9.         int a; cin >> a;
  10.         v[i] = a;
  11.         sr += a;
  12.     }
  13.     int _ri = -1;
  14.     int sl = 0;
  15.     for (int i = 0; i < n; ++i) {
  16.         int a = v[i];
  17.         sr -= a;
  18.         if (sl == sr) {
  19.             _ri = i+1;
  20.             break;
  21.         }
  22.         sl += a;
  23.     }
  24.     cout << _ri << endl;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement