fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int n;
  5. int d, w;
  6.  
  7. int main() {
  8. ios::sync_with_stdio(false);
  9. cin.tie(nullptr);
  10.  
  11. cin >> n;
  12. int stack[n];
  13. int top = -1;
  14. int wynik = 0;
  15.  
  16. for (int i = 0; i < n; i++) {
  17. cin >> d >> w;
  18.  
  19. while (top >= 0 && stack[top] > w) {
  20. top--;
  21. }
  22.  
  23. if (top < 0 || stack[top] < w) {
  24. stack[++top] = w;
  25. wynik++;
  26. }
  27. }
  28.  
  29. cout << wynik << '\n';
  30. return 0;
  31. }
Success #stdin #stdout 0.01s 5312KB
stdin
5
1 2
1 3
2 2
2 5
1 4
stdout
4