時間限制 200 ms ・ 記憶體限制 512 MB
題目描述
數線上有 N 條線段。計算它們聯集的總長度；同一位置即使被多條線段覆蓋，也只計算一次。長度為兩端座標之差。
輸入格式
第一行為正整數 N，N < 10000。接下來 N 行，每行給出兩個整數 L、R，表示一條線段，滿足 0 ≤ L ≤ R < 10000000。
輸出格式
輸出一個整數，代表所有線段覆蓋的總長度。
範例測資
範例輸入 1
5 160 180 150 200 280 300 300 330 190 210
範例輸出 1
110
範例輸入 2
1 120 120
範例輸出 2
0
請先登入後再提交程式碼
討論與題解
載入討論區…