Submission #71318552

---

Source Code Expand

'''
方針:
1: 各目標について以下を試す
  1-1: 現在存在しうる高さH_low[i], H_high[i]から時刻tiで到達可能な高さのH_low[i+1], H_hig[i+1]を求める
  1-2: u < H_low[i+1]  or H_hig[i+1] < l ならその目標は達成不可能 そうでないなら可能
'''
from collections import defaultdict
def check_available():
  N,H = list(map(int, input().split()))
  is_available = True
  now_t = 0
  low, high = H,H # 現時点の高さの下限, 上限
  for i in range(N):
    t,l,u = list(map(int, input().split()))
    elapsed_t = t - now_t # 経過時間 
    low_next, high_next = max(low-elapsed_t,0), high+elapsed_t # WAの理由:経過時間ではなく単にtでlow,hihを更新していた
    # 達成可能か
    #flg = (l<=low_next<=u)or(l<=high_next<=u)
    #print(f"{i}: t:{t},l:{l},u:{u} | {low},{high}->{low_next},{high_next} | {flg}")
    if(u < low_next)or(high_next < l):
      is_available = False
    #low,high = low_next, high_next
    #low,high = l,u # WAの理由: 時刻tでl<=height<=uなので,l,uに更新しないといけない
    low,high = max(l,low_next), min(u,high_next) # WAの理由: 時刻tでl<=height<=uを達成可能 = low=l,high=uなわけではない, lまで行けないかもしれない
    now_t = t
  return is_available
  
# 入力
T = int(input())
for i in range(T):
  if(check_available()):
    print("Yes")
  else:
    print("No")

Submission Info

Judge Result