💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Khoảng Cách Nhỏ Nhất
SBA07
## Đề bài Cho n điểm trên trục số. Tìm khoảng cách nhỏ nhất giữa hai điểm khác chỉ số sau khi sắp xếp, và in vị trí cặp kề nhau trong dãy đã sắp xếp đạt khoảng cách nhỏ nhất đầu tiên. ## Dữ liệu vào Dòng đầu n. Dòng hai chứa n số. ## Dữ liệu ra In `minDistance pos1 pos2` với pos tính trên dãy đã sắp xếp, 1-based. ## Ràng buộc - `2≤n≤200000`. ## Subtask - Subtask 1 (30%): kích thước nhỏ, có thể mô phỏng hoặc duyệt trực tiếp. - Subtask 2 (30%): kích thước trung bình, cần xử lý đúng phần tử trùng và biên. - Subtask 3 (40%): kích thước lớn, cần dùng `sort`, `lower_bound` hoặc `upper_bound`. ## Ví dụ ```text 5 10 3 20 4 8 ``` ```text 1 1 2 ``` ## Giải thích ví dụ Sau khi sắp xếp hoặc dùng bound đúng cách, ta thu được kết quả như output.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng