#45750: 線段覆蓋長度


chen971023@gmail.com (ZiaynGZiyaNG)

學校 : 國立臺南第二高級中學
編號 : 291750
來源 : [111.255.96.49]
最後登入時間 :
2025-04-07 09:34:22
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [1.172.66.42] | 發表日期 : 2025-04-07 23:50

n = int(input())

a = []

result = 0

for i in range (n):

x, y = map(int, input().split())

a.append([x, y])

a.sort()

Head = a[0][0]

Tail = a[0][1]

 

for i in range (1, n):

# 新段

if (a[i][0] > Tail):

result += Tail - Head

Head = a[i][0]

Tail = a[i][1]

#更新線段

elif (Tail >= a[i][0] and a[i][1] > Tail):

Tail = a[i][1]

 

print(result + (Tail - Head))

 
ZeroJudge Forum