Submission #1796765

---

Source Code Expand

def c_high_score(N, M, R):
    """
    N:遺跡の数
    M:宝石の種数
    R:遺跡(Remains)の情報([宝石が取れる番号(左),宝石が取れる番号(右),得点])
    """
    pts = [0 for _ in range(M + 2)]  # 0番は使わない。M番は累積和のために使う。
    total = 0  # 全遺跡を探索したときの、仮に得られる得点(宝石があるため、この通りにはならない)
    for i in range(N):
        l, r, s = R[i][0], R[i][1], R[i][2]  # 遺跡で得られる宝石の番号(小/大),得点
        pts[l] += s
        pts[r + 1] -= s
        total += s
    # 累積和
    for i in range(1,M+2):
        pts[i] += pts[i - 1]
    pts.pop(0)
    pts.pop(-1) #先頭と末尾は解答には必要ないものなので、削除する
    return total-min(pts)
  
N,M = [int(i) for i in input().split()]
R = [[int(i) for i in input().split()] for j in range(N)]
print(c_high_score(N, M, R))

Submission Info

Judge Result