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ớ:
256M
Input:
STWOVAL.INP
Output:
STWOVAL.OUT
Dạng bài
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ị (tại các vị trí phân biệt) có tổng là ~X~.
Input
Đọc từ file văn bản STWOVAL.INP có cấu trúc như sau:
- Dòng đầu tiên chứa số nguyên ~N, X~ ~(1 \le N \le 2 * 10^5)~
- Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, a_3, a_4,..., a_N~ ~(1 \le X, a_i \le 10^9)~
Output
- Ghi ra file văn bản STWOVAL.OUT hai số nguyên là vị trí của các giá trị. Nếu có nhiều giải pháp, bạn có thể in bất kỳ giải pháp nào trong số đó. Nếu không có giải pháp nào, hãy in ra "IMPOSSIBLE".
Scoring
- Không có giới hạn gì thêm
Ví dụ
Sample Input
4 8
2 7 5 1
Sample Output
2 4
Bình luận