[Lâm Đồng - TS10 - 2025] Bài 4: Dây chuyền

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.


Nhà máy ABC có ~n~ rô bốt được xếp thẳng hàng. Rô bốt thứ ~i~ nằm ở vị trí ~X_i~ được gắn cánh tay đòn dài ~L_i~ có thể làm các công việc trong phạm vi từ ~X_i - L_i~ đến ~X_i + L_i~. Trước khi bắt đầu một công việc mới, ban lãnh đạo nhà máy quyết định sẽ dừng hoạt động của một số rô bốt để không xảy ra tình huống hai rô bốt va chạm nhau khi đang làm việc.

Hãy viết chương trình tìm số rô bốt nhiều nhất được giữ lại để hoạt động.

INPUT

Dòng thứ nhất ghi một số tự nhiên ~n~ (~1 \le n \le 10^6~).

~n~ dòng tiếp theo, mỗi dòng ghi hai số nguyên ~X_i~ và ~L_i~, cách nhau một khoảng trắng (~1 \le X_i, L_i \le 10^9, 1 \le i \le n~).

OUTPUT

Dòng đầu tiên ghi số rô bốt nhiều nhất tính được.

SAMPLE INPUT

4
2 4
4 3
9 3
100 5

SAMPLE OUTPUT

3

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.