#22490: SE求解


Wither (Wither)

學校 : 國立科學工業園區實驗高級中學
編號 : 127497
來源 : [111.243.34.93]
最後登入時間 :
2021-09-09 23:31:05
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [1.34.231.158] | 發表日期 : 2020-09-09 22:03

x=eval(input())
a=[]
b=[]
c=[]
space=0
for i in range(x):
    y=[int(n) for n in input().split()]
    a.append(y)

for i in range(x):
    b.append(a[i][0])
b.sort()
for i in b:
    for j in range(x):
        if i==a[j][0]:
            m=j
            c.append(a[j])
    a.pop(m)
    x-=1
low=c[0][0]
high=c[0][1]
for i in c:
    if i[0]>=high:
        space+=(high-low)
        low=i[0]
        high=i[1]
    elif i[0]>=low and i[1]<=high:
        continue
    else:
        high=i[1]
space+=(high-low)
print(space)
 
ZeroJudge Forum