Điểm sáng rực rỡ nhất

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Trên một đại lộ thẳng có $N$ ngọn đèn đường. Ngọn đèn thứ $i$ đặt tại tọa độ nguyên $x_i$ và chiếu sáng tất cả các tọa độ nguyên thuộc đoạn $[x_i - r_i, x_i + r_i]$. Hãy tìm số lượng ngọn đèn tối đa cùng chiếu sáng một tọa độ nguyên nào đó trên đại lộ, và in ra tọa độ nguyên nhỏ nhất đạt được số đèn chiếu sáng tối đa đó.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$ và $r_i$.
Dữ liệu ra
  • In ra hai số nguyên trên một dòng: số đèn tối đa và tọa độ nhỏ nhất đạt được giá trị đó.
Ví dụ
Dữ liệu vào Dữ liệu ra
3
2 2
5 1
6 2
3 4
Giới hạn
  • $1 \le N \le 10^5$
  • $-10^9 \le x_i \le 10^9$
  • $0 \le r_i \le 10^9$
Draft saved