[Buổi 7][Hai con trỏ][RDD] Bài 12: Tổng của Hai Giá Trị
Tổng của Hai Giá Trị
Trong một buổi phỏng vấn, phó chủ tịch đã đưa ra một bài toán thú vị cho FullHouse Dev. Họ được yêu cầu tìm hai giá trị trong một mảng có tổng bằng một số cho trước. Với tinh thần quyết tâm, FullHouse Dev đã bắt đầu phân tích và giải quyết vấn đề này.
Bài toán
Bạn được cho một mảng gồm \(n\) số nguyên, và nhiệm vụ của bạn là tìm hai giá trị (ở các vị trí khác nhau) có tổng bằng \(x\).
INPUT FORMAT:
- Dòng đầu tiên chứa hai số nguyên \(n\) và \(x\): kích thước mảng và tổng cần tìm.
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\): các giá trị trong mảng.
OUTPUT FORMAT:
- In ra hai số nguyên: vị trí của hai giá trị. Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào. Nếu không có lời giải, in ra IMPOSSIBLE.
Ràng buộc:
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le x, a_i \le 10^9\)
Ví dụ
INPUT
4 8
2 7 5 1
OUTPUT
2 4
Giải thích
Trong ví dụ này, FullHouse Dev tìm thấy hai số 7 (ở vị trí 2) và 1 (ở vị trí 4) có tổng bằng 8. Vì vậy, đáp án là 2 4.
Comments