[Python] ABC017 C 100点

[Python] ABC017 C 30点

問題 C - ハイスコア 回答 30点回答を考えます。 AtCoder Beginner Contest 017 解説 from AtCoder Inc. N, M = map(int, input().split()) lrs =...

yottagin.com

2019-12-23 11:38

問題

C – ハイスコア

回答

100点回答を考えます。

30点回答をスライドに従い、「覆われていない区間」のみを考えるように、少しコードを変更します。

AtCoder Beginner Contest 017 解説 from AtCoder Inc.

N, M = map(int, input().split())
lrs = [list(map(int, input().split())) for _ in range(N)]

ans = 0
for j in range(1, M+1):
    cur = 0
    for left, right, score in lrs:
        if left <= j and j <= right:
            continue
        cur += score
    ans = max(ans, cur)

print(ans)