Điểm Phủ Nhiều Đoạn Nhất

Algorithms Buổi 65-66 — Mock HSG Data-structures
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho $N$ đoạn thẳng trên trục số, đoạn thứ $i$ là $[L_i, R_i]$. Hãy tìm số lượng đoạn thẳng tối đa cùng chứa một điểm nguyên nào đó trên trục số, và tìm tọa độ nhỏ nhất đạt được số lượng đó.

Dữ liệu vào
  • Dòng đầu chứa số nguyên $N$.
  • $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L_i, R_i$.
Dữ liệu ra

In ra hai số nguyên: số lượng đoạn thẳng tối đa và tọa độ nhỏ nhất đạt được giá trị đó.

Ví dụ
Input Output
4
1 5
2 6
4 8
7 9
3 4
Giới hạn
  • $1 \le N \le 10^5$.
  • $-10^9 \le L_i \le R_i \le 10^9$.
Draft saved