TÌM ĐIỂM
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
SPOINT.INP
Output:
SPOINT.OUT
Nguồn bài:
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Cho số nguyên dương ~N\ (1 \le N \le 10000)~ và ~N~ đoạn số nguyên ~[l, r]~ biểu diễn trên trục số ~(-10^9 \le l \le r \le 10^9)~
Tìm một điểm trên trục số sao cho nó thuộc nhiều đoạn nhất trong ~N~ đoạn trên.
Input:
File "SPOINT.INP" gồm:
- Dòng đầu tiên chứa số nguyên ~N~.
- ~N~ dòng sau, mỗi dòng chứa hai số ~l, r~.
Output:
- File "SPOINT.OUT" ghi ra điểm thuộc nhiều đoạn nhất.
Sample Input 1
2
1 2
2 3
Sample Output 1
2
Sample Input 2
6
-100 1
2 3
1 1
-6 0
3 5
1 2
Sample Output 2
1
Bình luận