P-4-11. 線段聯集 (APCS 201603)


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

輸入數線上的 \( N \) 個線段,計算線段聯集的總長度。

輸入格式

第一行是一個正整數 \( N\) , 接著的 \( N \) 行每一行兩個非負整數,代表一根線段的左端點與右端點,左端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。 \( N \) 不超過 \( 1e5 \) ,座標絕對值皆不超過 \( 1e8 \)

輸出格式

線段聯集總長度。

範例輸入

5
10 20
20 20
30 75
5 15
40 80

範例輸出

65

留言

目前沒有評論。