Submission #1769411

---

Source Code Expand

def c_atcolor(N, E):
    variation=10**6+1 #色の濃さのバリエーション
    ans = [0] * (variation + 1)  # 累積和を使うため、1つ余分

    #累積和
    for x in E:
        ans[x[0]] += 1
        ans[x[1] + 1] -= 1
    for i in range(variation):
        ans[i+1]+=ans[i]

    return max(ans)
  
N = int(input())
E = [[int(_) for _ in input().split()] for _ in range(N)]
print(c_atcolor(N, E))

Submission Info

Judge Result