b966.
3. 線段覆蓋長度
內容
給定一維座標上一些線段，求這些線段所覆蓋的長度，注意，重疊的部分只能算一次。
例如給定 4 個線段：(5, 6)、(1, 2)、(4, 8)、(7, 9)，如下圖，線段覆蓋長度為 6 。
輸入說明
第一列是一個正整數 N ，表示此測資有 N 個線段。
接著的 N 列每一列是一個線段的開始端點座標整數值 L 和結束端點座標整數值 R ，開始端點座標值小於等於結束端點座標值，兩者之間以一個空格區隔。
其中 30%的測資滿足， N < 100 ， 0 ≤ L , R < 1000 ，並且線段沒有重疊。
其中 70%的測資滿足， N < 100 ， 0 ≤ L , R < 1000 ，並且線段可能重疊。
其中100%的測資滿足， N < 10000 ， 0 ≤ L , R < 10000000 ，並且線段可能重疊。
輸出說明
輸出其總覆蓋的長度。
本題為嚴格比對，請務必按照說明進行輸出。
範例輸入
#1
5 160 180 150 200 280 300 300 330 190 210
範例輸出
#1
110
範例輸入
#2
1 120 120
範例輸出
#2
0
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (1%): 0.2s , <1K
公開 測資點#1 (1%): 0.2s , <1K
公開 測資點#2 (1%): 0.2s , <1K
公開 測資點#3 (1%): 0.2s , <1K
公開 測資點#4 (1%): 0.2s , <1K
公開 測資點#5 (1%): 0.2s , <1K
公開 測資點#6 (1%): 0.2s , <1K
公開 測資點#7 (1%): 0.2s , <1K
公開 測資點#8 (1%): 0.2s , <1K
公開 測資點#9 (1%): 0.2s , <1K
公開 測資點#10 (1%): 0.2s , <1K
公開 測資點#11 (1%): 0.2s , <1K
公開 測資點#12 (1%): 0.2s , <1K
公開 測資點#13 (1%): 0.2s , <1K
公開 測資點#14 (1%): 0.2s , <1K
公開 測資點#15 (1%): 0.2s , <1K
公開 測資點#16 (1%): 0.2s , <1K
公開 測資點#17 (1%): 0.2s , <1K
公開 測資點#18 (1%): 0.2s , <1K
公開 測資點#19 (1%): 0.2s , <1K
公開 測資點#20 (1%): 0.2s , <1K
公開 測資點#21 (1%): 0.2s , <1K
公開 測資點#22 (1%): 0.2s , <1K
公開 測資點#23 (1%): 0.2s , <1K
公開 測資點#24 (1%): 0.2s , <1K
公開 測資點#25 (1%): 0.2s , <1K
公開 測資點#26 (1%): 0.2s , <1K
公開 測資點#27 (1%): 0.2s , <1K
公開 測資點#28 (1%): 0.2s , <1K
公開 測資點#29 (1%): 0.2s , <1K
公開 測資點#30 (1%): 0.2s , <1K
公開 測資點#31 (1%): 0.2s , <1K
公開 測資點#32 (1%): 0.2s , <1K
公開 測資點#33 (1%): 0.2s , <1K
公開 測資點#34 (1%): 0.2s , <1K
公開 測資點#35 (1%): 0.2s , <1K
公開 測資點#36 (1%): 0.2s , <1K
公開 測資點#37 (1%): 0.2s , <1K
公開 測資點#38 (1%): 0.2s , <1K
公開 測資點#39 (1%): 0.2s , <1K
公開 測資點#40 (1%): 0.2s , <1K
公開 測資點#41 (1%): 0.2s , <1K
公開 測資點#42 (1%): 0.2s , <1K
公開 測資點#43 (1%): 0.2s , <1K
公開 測資點#44 (1%): 0.2s , <1K
公開 測資點#45 (1%): 0.2s , <1K
公開 測資點#46 (1%): 0.2s , <1K
公開 測資點#47 (1%): 0.2s , <1K
公開 測資點#48 (1%): 0.2s , <1K
公開 測資點#49 (1%): 0.2s , <1K
公開 測資點#50 (1%): 0.2s , <1K
公開 測資點#51 (1%): 0.2s , <1K
公開 測資點#52 (1%): 0.2s , <1K
公開 測資點#53 (1%): 0.2s , <1K
公開 測資點#54 (1%): 0.2s , <1K
公開 測資點#55 (1%): 0.2s , <1K
公開 測資點#56 (1%): 0.2s , <1K
公開 測資點#57 (1%): 0.2s , <1K
公開 測資點#58 (1%): 0.2s , <1K
公開 測資點#59 (1%): 0.2s , <1K
公開 測資點#60 (1%): 0.2s , <1K
公開 測資點#61 (1%): 0.2s , <1K
公開 測資點#62 (1%): 0.2s , <1K
公開 測資點#63 (1%): 0.2s , <1K
公開 測資點#64 (1%): 0.2s , <1K
公開 測資點#65 (1%): 0.2s , <1K
公開 測資點#66 (1%): 0.2s , <1K
公開 測資點#67 (1%): 0.2s , <1K
公開 測資點#68 (1%): 0.2s , <1K
公開 測資點#69 (1%): 0.2s , <1K
公開 測資點#70 (1%): 0.2s , <1M
公開 測資點#71 (1%): 0.2s , <1M
公開 測資點#72 (1%): 0.2s , <1M
公開 測資點#73 (1%): 0.2s , <1M
公開 測資點#74 (1%): 0.2s , <1M
公開 測資點#75 (1%): 0.2s , <1M
公開 測資點#76 (1%): 0.2s , <1M
公開 測資點#77 (1%): 0.2s , <1M
公開 測資點#78 (1%): 0.2s , <1M
公開 測資點#79 (1%): 0.2s , <1M
公開 測資點#80 (1%): 0.2s , <1M
公開 測資點#81 (1%): 0.2s , <1M
公開 測資點#82 (1%): 0.2s , <1M
公開 測資點#83 (1%): 0.2s , <1M
公開 測資點#84 (1%): 0.2s , <1M
公開 測資點#85 (1%): 0.2s , <1M
公開 測資點#86 (1%): 0.2s , <1M
公開 測資點#87 (1%): 0.2s , <1M
公開 測資點#88 (1%): 0.2s , <1M
公開 測資點#89 (1%): 0.2s , <1M
公開 測資點#90 (1%): 0.2s , <1M
公開 測資點#91 (1%): 0.2s , <1M
公開 測資點#92 (1%): 0.2s , <1M
公開 測資點#93 (1%): 0.2s , <1M
公開 測資點#94 (1%): 0.2s , <1M
公開 測資點#95 (1%): 0.2s , <1M
公開 測資點#96 (1%): 0.2s , <1M
公開 測資點#97 (1%): 0.2s , <1M
公開 測資點#98 (1%): 0.2s , <1M
公開 測資點#99 (1%): 0.2s , <1M
公開 測資點#0 (1%): 0.2s , <1K
公開 測資點#1 (1%): 0.2s , <1K
公開 測資點#2 (1%): 0.2s , <1K
公開 測資點#3 (1%): 0.2s , <1K
公開 測資點#4 (1%): 0.2s , <1K
公開 測資點#5 (1%): 0.2s , <1K
公開 測資點#6 (1%): 0.2s , <1K
公開 測資點#7 (1%): 0.2s , <1K
公開 測資點#8 (1%): 0.2s , <1K
公開 測資點#9 (1%): 0.2s , <1K
公開 測資點#10 (1%): 0.2s , <1K
公開 測資點#11 (1%): 0.2s , <1K
公開 測資點#12 (1%): 0.2s , <1K
公開 測資點#13 (1%): 0.2s , <1K
公開 測資點#14 (1%): 0.2s , <1K
公開 測資點#15 (1%): 0.2s , <1K
公開 測資點#16 (1%): 0.2s , <1K
公開 測資點#17 (1%): 0.2s , <1K
公開 測資點#18 (1%): 0.2s , <1K
公開 測資點#19 (1%): 0.2s , <1K
公開 測資點#20 (1%): 0.2s , <1K
公開 測資點#21 (1%): 0.2s , <1K
公開 測資點#22 (1%): 0.2s , <1K
公開 測資點#23 (1%): 0.2s , <1K
公開 測資點#24 (1%): 0.2s , <1K
公開 測資點#25 (1%): 0.2s , <1K
公開 測資點#26 (1%): 0.2s , <1K
公開 測資點#27 (1%): 0.2s , <1K
公開 測資點#28 (1%): 0.2s , <1K
公開 測資點#29 (1%): 0.2s , <1K
公開 測資點#30 (1%): 0.2s , <1K
公開 測資點#31 (1%): 0.2s , <1K
公開 測資點#32 (1%): 0.2s , <1K
公開 測資點#33 (1%): 0.2s , <1K
公開 測資點#34 (1%): 0.2s , <1K
公開 測資點#35 (1%): 0.2s , <1K
公開 測資點#36 (1%): 0.2s , <1K
公開 測資點#37 (1%): 0.2s , <1K
公開 測資點#38 (1%): 0.2s , <1K
公開 測資點#39 (1%): 0.2s , <1K
公開 測資點#40 (1%): 0.2s , <1K
公開 測資點#41 (1%): 0.2s , <1K
公開 測資點#42 (1%): 0.2s , <1K
公開 測資點#43 (1%): 0.2s , <1K
公開 測資點#44 (1%): 0.2s , <1K
公開 測資點#45 (1%): 0.2s , <1K
公開 測資點#46 (1%): 0.2s , <1K
公開 測資點#47 (1%): 0.2s , <1K
公開 測資點#48 (1%): 0.2s , <1K
公開 測資點#49 (1%): 0.2s , <1K
公開 測資點#50 (1%): 0.2s , <1K
公開 測資點#51 (1%): 0.2s , <1K
公開 測資點#52 (1%): 0.2s , <1K
公開 測資點#53 (1%): 0.2s , <1K
公開 測資點#54 (1%): 0.2s , <1K
公開 測資點#55 (1%): 0.2s , <1K
公開 測資點#56 (1%): 0.2s , <1K
公開 測資點#57 (1%): 0.2s , <1K
公開 測資點#58 (1%): 0.2s , <1K
公開 測資點#59 (1%): 0.2s , <1K
公開 測資點#60 (1%): 0.2s , <1K
公開 測資點#61 (1%): 0.2s , <1K
公開 測資點#62 (1%): 0.2s , <1K
公開 測資點#63 (1%): 0.2s , <1K
公開 測資點#64 (1%): 0.2s , <1K
公開 測資點#65 (1%): 0.2s , <1K
公開 測資點#66 (1%): 0.2s , <1K
公開 測資點#67 (1%): 0.2s , <1K
公開 測資點#68 (1%): 0.2s , <1K
公開 測資點#69 (1%): 0.2s , <1K
公開 測資點#70 (1%): 0.2s , <1M
公開 測資點#71 (1%): 0.2s , <1M
公開 測資點#72 (1%): 0.2s , <1M
公開 測資點#73 (1%): 0.2s , <1M
公開 測資點#74 (1%): 0.2s , <1M
公開 測資點#75 (1%): 0.2s , <1M
公開 測資點#76 (1%): 0.2s , <1M
公開 測資點#77 (1%): 0.2s , <1M
公開 測資點#78 (1%): 0.2s , <1M
公開 測資點#79 (1%): 0.2s , <1M
公開 測資點#80 (1%): 0.2s , <1M
公開 測資點#81 (1%): 0.2s , <1M
公開 測資點#82 (1%): 0.2s , <1M
公開 測資點#83 (1%): 0.2s , <1M
公開 測資點#84 (1%): 0.2s , <1M
公開 測資點#85 (1%): 0.2s , <1M
公開 測資點#86 (1%): 0.2s , <1M
公開 測資點#87 (1%): 0.2s , <1M
公開 測資點#88 (1%): 0.2s , <1M
公開 測資點#89 (1%): 0.2s , <1M
公開 測資點#90 (1%): 0.2s , <1M
公開 測資點#91 (1%): 0.2s , <1M
公開 測資點#92 (1%): 0.2s , <1M
公開 測資點#93 (1%): 0.2s , <1M
公開 測資點#94 (1%): 0.2s , <1M
公開 測資點#95 (1%): 0.2s , <1M
公開 測資點#96 (1%): 0.2s , <1M
公開 測資點#97 (1%): 0.2s , <1M
公開 測資點#98 (1%): 0.2s , <1M
公開 測資點#99 (1%): 0.2s , <1M
提示 ：
範例一說明：覆蓋的範圍是 150~210 及 280~330 共長 110 。
範例二說明：沒有覆蓋任何面積，故長度為 0 。
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38250 |
|
b966 | 494 | 2023-11-07 09:30 | |
| 37818 |
|
b966 | 665 | 2023-10-10 15:47 | |
| 37581 |
|
b966 | 635 | 2023-09-17 21:29 | |
| 36782 | fire5386 (becaidorz) | b966 | 521 | 2023-08-08 14:07 | |
| 35769 |
|
b966 | 491 | 2023-06-16 11:15 |