[Python] ABC014 C いもす法

問題

C – AtColor

回答

いもす法を使います。

いもす法

改札にチケットを何枚入れれば良いのかを、いもす法で解いてみた

累積和は itertoolsaccumulate を使います。

itertools.accumulate(iterable[, func*initial=None])

from itertools import accumulate

n = int(input())
intervals = list(map(int, input().split()) for _ in range(n))

imos = [0] * 10000001

for start, end in intervals:
    imos[start] += 1
    imos[end+1] -= 1

cum = list(accumulate(imos))
print(max(cum))