解説
ねこちゃんがいっぱい来てくれる は、 を満たす が一番多くなる です。 つまり、区間 が一番多く重なっている場所を求めればよいです。
ただし なので、座標ごとに数を持つ長さ の配列は作れません。 そこで、各区間の左端と右端だけをイベントとして持ち、座標順に並べて重なりの数を数えます(イベントソート)。
N = int(input())
E = []
for i in range(N):
d, s = map(int,input().split())
E.append((d, 0))
E.append((s-1, 1))
E.sort()
coverd = 0
ans = -1
for i in range(2*N):
e, f = E[i]
if f == 0:
coverd += 1
else:
coverd -= 1
ans = max(coverd, ans)
print(ans)
ユーザー解説
ユーザー解説を書くユーザー解説はまだありません。