ĐOẠN ĐƯỢC PHỦ DÀI NHẤT CHO N ĐOẠN THẲNG CÓ CÁC ĐẦU MÚT ĐÁNH DẤU TRÊN...

Bài 3: Đoạn được phủ dài nhất

Cho N đoạn thẳng có các đầu mút đánh dấu trên trục số là [Li,Ri], i=1..N (Li,Ri có giá trị tuyệt đối

nhỏ hơn 32.000). Viết chương trình tìm đoạn trục số được phủ liên tiếp dài nhất bởi các đoạn thẳng đã

cho?

- 1 -

Dữ liệu vào trong file văn bản “Bai3.inp” có dạng:

- Dòng đầu là số N (1<N<=5.000)

- N dòng tiếp theo mỗi dòng biểu diễn đầu mút các đoạn thẳng là Li và Ri (mỗi số cách

nhau một dấu cách).

Kết quả cho ra file văn bản “Bai3.out” có dạng:

Một dòng duy nhất ghi độ dài liên tiếp lớn nhất trên trục số mà các đoạn thẳng đã phủ được.

Ví dụ:

Bai3.inp Bai3.out

7

13

7 12

0 5

20 25

33 38

6 8

27 34

11 19

(Có 50% số test có N<100 và |Li|,|Ri| <= 1.000)