Advertisement
GuilhermeCpp

Untitled

Nov 27th, 2021
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.  
  7. int n, m, a, b, x, qtd = 0, i;
  8.  
  9. priority_queue< int, vector< int >, greater< int > > fila;
  10.  
  11. cin >> n >> m;
  12.  
  13. for(i = 0;i < n;i++)
  14. {
  15.  
  16. fila.push(0);
  17.  
  18. }
  19.  
  20.  
  21. for(i = 0;i < m;i++)
  22. {
  23.  
  24. cin >> a >> b;
  25.  
  26. x = fila.top();
  27.  
  28. if(x - a > 20)
  29. {
  30.  
  31. qtd++;
  32.  
  33. }
  34.  
  35. fila.pop();
  36.  
  37. fila.push(max(a, x) + b);
  38.  
  39. }
  40.  
  41. cout << qtd << endl;
  42.  
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement