Untitled
unknown
c_cpp
a year ago
769 B
5
Indexable
#include <bits/stdc++.h> using namespace std; int main() { int n, q, V; cin >> n >> q >> V; int max = -1; vector<int> arr(n); 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 { break; } } for ( int j = 0; j < n - i; j++ ) { 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); } }
Editor is loading...
Leave a Comment