Advertisement
OIQ

gg

OIQ
Feb 17th, 2020
173
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <set>
  5. #include <cmath>
  6. #include <map>
  7. #include <utility>
  8. using namespace std;
  9. typedef long long ll;
  10.  
  11. void fastIO() {
  12.     ios_base::sync_with_stdio(false);
  13.     cin.tie(0);
  14.     cout.tie(0);
  15. }
  16. void solve() {
  17.     int n, s;
  18.     cin >> n >> s;
  19.     int ma = s, mi = s;
  20.     int prevt = 0;
  21.     bool flag = true;
  22.     for (int i = 0; i < n; i++) {
  23.         int tt, l, r;
  24.         cin >> tt >> l >> r;
  25.         int t = tt - prevt;
  26.         if (r > ma)
  27.             ma = min(r, ma + t);
  28.         else ma = max(r, ma - t);
  29.  
  30.         if (l > mi)
  31.             mi = min(l, mi + t);
  32.         else mi = max(l, mi - t);
  33.  
  34.         if (l > ma || r < mi) {
  35.             flag = false;
  36.         }
  37.         else if (mi >= l && mi <= r && ma > r)
  38.             ma = r;
  39.         else if (ma <= r && ma >= l && mi < l)
  40.             mi = l;
  41.         prevt = tt;
  42.     }
  43.     if (flag)
  44.         cout << "YES\n";
  45.     else
  46.         cout << "NO\n";
  47.     return;
  48. }
  49.  
  50. int main() {
  51.     fastIO();
  52.  
  53.     int t;
  54.     cin >> t;
  55.     for (int i = 0; i < t; i++)
  56.         solve();
  57.  
  58.     return 0;
  59. }
Advertisement
RAW Paste Data Copied
Advertisement