fork download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. #define int long long
  7.  
  8. signed main() {
  9. int n;
  10. cin >> n;
  11. int N = (n + 1) / 2;
  12. vector<int> a(N);
  13. for (int &el : a)
  14. cin >> el;
  15. int Ax;
  16. cin >> Ax;
  17. vector<int> m(N + 1, 0);
  18. int Pprefsm = 0;
  19. for (int i = 1; i < N + 1; ++i) {
  20. Pprefsm += Ax - a[i - 1];
  21. m[i] = min(m[i - 1], Pprefsm);
  22. }
  23. int Aprefsm = 0;
  24. for (int k = 1; k <= N; ++k)
  25. Aprefsm += a[k - 1];
  26. for (int k = N; k <= n; ++k) {
  27. if (Aprefsm + m[n - k] > 0)
  28. return cout << k, 0;
  29. Aprefsm += Ax;
  30. }
  31. cout << -1;
  32. }
Success #stdin #stdout 0s 4480KB
stdin
2
2
-1
stdout
2