f855: 線段覆蓋長度 加強版
Tags :
Accepted rate : 122人/161人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-12 18:42

Content

題目敘述請見b966

Input

N < 10000 , 0 ≤ L , R < 10000000

Output

輸出其總覆蓋的長度。

Sample Input #1
5
160 180
150 200
280 300
300 330
190 210
Sample Output #1
110
Sample Input #2
1
120 120
Sample Output #2
0
測資資訊:
記憶體限制: 50 MB
不公開 測資點#0 (20%): 0.1s , <1M
不公開 測資點#1 (20%): 0.1s , <1M
不公開 測資點#2 (20%): 0.1s , <1M
不公開 測資點#3 (20%): 0.1s , <1M
不公開 測資點#4 (20%): 0.1s , <1M
Hint :

有沒有除了暴力以外的方法?

Tags:
出處:
APCS [管理者:
fire5386 (fffelix)
]


ID User Problem Subject Hit Post Date
26932
asnewchien@g... (david)
f855
66 2021-09-03 16:30