提出 #6226977

---

ソースコード 拡げる

import sys
input = sys.stdin.readline
from heapq import heappush, heappop

N,L = map(int,input().split())

LRC = [[int(x) for x in input().split()] for _ in range(N)]
LRC.sort() # Lの昇順

LRC

# [l,r]を使うなら、その時点での最安値と噛み合わせる

q = [(0,0)] # (コスト、右端)
for left,right,cost in LRC:
    while True:
        x,y = q[0]
        if y < left:
            heappop(q)
            continue
        break
    heappush(q,(x+cost,right)) 

while q:
    x,y = heappop(q)
    if y != L:
        continue
    answer = x
    break

print(answer)

提出情報

ジャッジ結果