Advertisement
JouJoy

M

Dec 12th, 2021
629
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5. const int N = 1e5 + 6, mod = 998244353, inf = 1e9, pp = 31, lg = 15;
  6.  
  7. int main()
  8. {
  9.     int n, m, x;
  10.     cin >> n;
  11.     vector<int>a(n);
  12.     for (int i = 0; i < n; i++)
  13.         cin >> a[i];
  14.     for (int i = 1; i < n; i++)
  15.         a[i] += a[i - 1];
  16.     cin >> m;
  17.     while (m--)
  18.     {
  19.         cin >> x;
  20.         cout << lower_bound(a.begin(), a.end(), x) - a.begin() + 1 << endl;
  21.     }
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement