Điểm Phủ Nhiều Đoạn Nhất
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$.
Community Discussion