💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Tìm Một Cặp Có Tổng X
TPB02
## Đề bài Cho dãy `a` gồm `n` số nguyên đã được sắp xếp không giảm và số nguyên `X`. Hãy tìm hai phần tử ở hai vị trí khác nhau có tổng bằng `X`. Nếu có nhiều cặp, in cặp có phần tử thứ nhất nhỏ nhất. Nếu không tồn tại, in `-1`. ## Dữ liệu vào - Dòng đầu chứa `n`, `X`. - Dòng thứ hai chứa `n` phần tử của dãy. ## Dữ liệu ra - In hai giá trị của cặp tìm được. - Nếu không tồn tại, in `-1`. ## Ràng buộc - `2 ≤ n ≤ 200000` - `-10^9 ≤ a_i,X ≤ 10^9` - Dãy đã được sắp xếp không giảm. ## Subtask - Subtask 1 (30%): `n ≤ 100`. - Subtask 2 (30%): `n ≤ 5000`. - Subtask 3 (40%): không có ràng buộc thêm. ## Ví dụ ```text 6 10 1 2 4 6 8 15 ``` ```text 2 8 ``` ## Giải thích ví dụ `2+8=10`, và đây là cặp hợp lệ có phần tử thứ nhất nhỏ nhất.
✅ Đã AC: 5 / 6 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