fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. signed main() {
  5. int n; cin >> n;
  6. vector<int> v(n + 1);
  7.  
  8. for (int i = 1; i <= n; i++) {
  9. cin >> v[i];
  10.  
  11. if (i)
  12. v[i] += v[i - 1];
  13. }
  14.  
  15. int m; cin >> m;
  16.  
  17. while (m--) {
  18. int x; cin >> x;
  19.  
  20. int ans = -1;
  21.  
  22. int pos = lower_bound(v.begin(), v.end(), x) - v.begin();
  23.  
  24. if (pos <= n)
  25. ans = pos;
  26.  
  27. cout << ans << endl;
  28. }
  29. }
Success #stdin #stdout 0s 5312KB
stdin
5
2 7 3 4 9
3
1 25 11
stdout
1
5
3