ABC256 D - Union of Interval

提出

WA

code: python

n = int(input())

# minとmaxの保持

lr.sort()

for i in range(1, n):

continue

else:

解答

code: python

n = int(input())

lr.sort()

# 今の区間左側

# 今の区間右側

for i in range(1,n):

# 次の(i番目の)区間左側

# 次の(i番目の)区間右側

# 「今の右側」<「次の左側」

if nowR < nextL:

# [nowL,nowR)は絶対に必要な区間

print(nowL, nowR)

# 今の区間を更新

nowL = nextL

nowR = nextR

# それ以外(「次の左側」≤「今の右側」)

else:

# 「今の右側」<「次の右側」

if nowR < nextR:

# 区間を更新(右側を広げる)

nowR = nextR

# 最後に区間を出力

print(nowL, nowR)

メモ