Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n, m, a, b, x, qtd = 0, i;
- priority_queue< int, vector< int >, greater< int > > fila;
- cin >> n >> m;
- for(i = 0;i < n;i++)
- {
- fila.push(0);
- }
- for(i = 0;i < m;i++)
- {
- cin >> a >> b;
- x = fila.top();
- if(x - a > 20)
- {
- qtd++;
- }
- fila.pop();
- fila.push(max(a, x) + b);
- }
- cout << qtd << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement