Advertisement
hkshakib

Untitled

Feb 15th, 2020
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. int T;
  6. scanf("%d", &T);
  7. while (T--){
  8. int n, m;
  9. scanf("%d%d", &n, &m);
  10. int L = m, R = m, now = 0;
  11. bool flag = true;
  12. for (int i = 1; i <= n; i++){
  13. int t, l, r; scanf("%d%d%d", &t, &l, &r);
  14. L -= (t - now); R += (t - now);
  15. L = max(L, l); R = min(R, r);
  16. if (L > R) flag = false;
  17. now = t;
  18. }
  19. if (flag) printf("YES\n");
  20. else printf("NO\n");
  21. }
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement