Submission #1627483

---

Source Code Expand

# coding: utf-8
def map_list(fn, itr):
    return list(map(fn, itr))


def get_ln_inputs():
    return input().split()


def get_ln_int_inputs():
    return map_list(int, get_ln_inputs())


def main():
    N, M = get_ln_int_inputs()
    remains = list()

    jewel_map = list()
    for _ in range(M):
        jewel_map.append(set())

    for _ in range(N):
        remains.append(get_ln_int_inputs())
    
    for remain_idx in range(len(remains)):
        l, r, s = remains[remain_idx]
        for jewel in range(l - 1, r):
            jewel_map[jewel].add(remain_idx)

    max_possible = 0
    for remain in remains:
        max_possible += remain[2]

    min_forgo_score = max_possible
    for forgo_jewel in jewel_map:
        forgo_score = 0
        for forgo_remains in forgo_jewel:
            forgo_score += remains[forgo_remains][2]
        min_forgo_score = min(min_forgo_score, forgo_score)
    
    print(max_possible - min_forgo_score)
        
    return


main()

Submission Info

Judge Result