Advertisement
Guest User

Untitled

a guest
Jan 18th, 2020
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int a[200000];
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     int s = 0;
  11.     int mx = -20000;
  12.     int mi = -20000;
  13.     cin >> n;
  14.     for (int i = 0; i < n; i++) {
  15.         int x;
  16.         cin >> x;
  17.         s += x;
  18.         a[i] = s;
  19.     }
  20.     for (int i = 0; i < n - 1; i++) {
  21.         if (a[i] * (a[n - 1] - a[i]) > mx) {
  22.             mx = a[i] * (a[n - 1] - a[i]);
  23.             mi = i;
  24.         }
  25.     }
  26.     cout << mi + 1;
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement