Submission #71423833

---

Source Code Expand

"""
<方針>
- 数字が馬鹿でかいところはループとかを回すわけにはいかない。
- 移動できるレンジが目標と被ってるところがあるかを毎回試してけばいけんじゃね？
"""
T = int(input())

for _ in range(T):
  N, H = map(int, input().split())
  T = 0 # 現在時刻
  L = H # 現在最低高度
  U = H # 現在最高高度
  
  ok = True # 可能フラグ
  
  # 試してみる
  for _ in range(N):
    t, l, u = map(int, input().split())
    dt = t - T # 時間変化
    T = t # 現在時刻更新
    L = max(L - dt, l) # 現在最低高度更新
    U = min(U + dt, u) # 現在最低高度更新
    
    # 高度が矛盾したら
    if not (L<=U):
      ok = False
  
  # 出力
  if(ok):
    print("Yes")
  else:
    print("No")

Submission Info

Judge Result