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:
Luyện HSG Tỉnh 2022
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.