Untitled
unknown
c_cpp
a year ago
736 B
9
Indexable
#include <bits/stdc++.h> using namespace std; int main() { int n, q, V; cin >> n >> q >> V; int max = -1; vector<int> arr; arr.emplace_back(V); int i = 0; for (i; i < n; i++) { int x, v; cin >> x >> v; if (x <= arr[arr.size() - 1]) { arr.emplace_back(v + arr[arr.size() - 1]); max = v + arr[arr.size() - 1]; } else { continue; } } for (int i = 0; i < q; i++) { int x; cin >> x; if (max < x) cout << -1 << "\n"; else cout << lower_bound(arr.begin(), arr.end(), x) - arr.begin() << "\n"; } }
Editor is loading...
Leave a Comment