Shall Fen Shall | Chat Online
29/02/2024 14:52:06

Đếm số cặp điểm vui chơi trên tuyến phố mà ban quản lí có thể chọn để đặt hai trạm dừng chân sao cho khoảng cách giữa hai trạm lớn hơn r


Tết năm nay, thủ phủ đất Sen hồng có phố đi bộ, dọc theo tuyến phố có n địa điểm vui chơi, các địa điểm được đánh số lần lượt từ 1 tới n tính từ đầu phố. Sắp tới trên tuyến phố được trang bị thêm xe điện để đưa đón du khách. Ban đầu, ban quản lí dự kiến bố trí hai trạm dừng tại hai trong số n địa điểm vui chơi, đồng thời để hai trạm dừng này không được quá gần nhau, khoảng cách giữa hai trạm phải lớn hơn r.
Yêu cầu: Đếm số cặp điểm vui chơi trên tuyến phố mà ban quản lí có thể chọn để đặt hai trạm dừng chân sao cho khoảng cách giữa hai trạm lớn hơn r.
Dữ liệu vào: Cho từ tệp văn bản PHODIBO.INP gồm hai dòng:
• Dòng thứ nhất chứa hai số nguyên n và r (2 ≤ n ≤ 3x10^5; 1 ≤ r ≤ 10^9).
• Dòng thứ hai chứa n số nguyên d1, d2, ..., dn (1 ≤ d1 < d2 <...< dn ≤ 10^9); với di là khoảng cách từ điểm vui chơi thứ i tới đầu con phố.
Các số ghi trên một dòng cách nhau một khoảng cách.
Kết quả: Ghi ra tệp văn bản PHODIBO.OUT gồm một dòng ghi một số nguyên là số cặp điểm mà ban quản lí có thể chọn để đặt hai trạm dừng chân.
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn