ProgMe

Untitled

Apr 12th, 2020
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int int64_t
  3. using namespace std;
  4.  
  5. int32_t main() {
  6. int t;
  7. cin >> t;
  8. while(t--)
  9. {
  10. int n;
  11. cin >> n;
  12. int x, y, prevx, prevy;
  13. cin >> x >> y;
  14. int m1 = x, m2 = y;
  15. bool ans = (bool) (x >= y);
  16. n--;
  17. prevx = x;
  18. prevy = y;
  19. while(n--)
  20. {
  21. cin >> x >> y;
  22. if ((x < m1) || (y < m2) || (x < y) || (x - prevx < y - prevy))
  23. ans = 0;
  24. m1 = max(m1, x);
  25. m2 = max(m2, y);
  26. prevx = x;
  27. prevy = y;
  28. }
  29. if (ans)
  30. cout << "YES\n";
  31. else
  32. cout << "NO\n";
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment