#32071: 求解最後一個測資TLE 如何優化


c0906770182@gmail.com (昭叡彭)

學校 : 不指定學校
編號 : 204608
來源 : []
最後登入時間 :
2022-09-11 21:42:21
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [27.247.77.38] | 發表日期 : 2022-09-11 21:44

from sys import stdin
m=int(stdin.readline())
data=[]
for i in range(m):
    data.append(list(map(int,stdin.readline().split())))

 


data.sort(key=lambda x:x[1])
#print(data)
k=data[-1][-1]
diff=[0]*(k+1)
have=diff.copy()


for i in data:
    diff[i[0]]+=1
    diff[i[1]]-=1
ans=0
diff.insert(0,0)

have.append(0)

for i in range(1,len(have)):
    have[i]=have[i-1]+diff[i]
    if have[i]>0:
        ans+=1


print(ans)

 
ZeroJudge Forum