Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn được cung cấp 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 là \(X\).
Input
- Dòng đầu tiên có hai số nguyên \(N\) và \(X\) (\(1 \leq N \leq 2 \times 10^5, 1 \leq X \leq 10^9\)): kích thước mảng và tổng mục tiêu.
- Dòng thứ hai có \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^9\)): các giá trị của mảng.
Output
- In ra hai số nguyên: vị trí của các giá trị. Nếu có một số giải pháp, bạn có thể in bất kỳ giải pháp nào trong số chúng. Nếu không có giải pháp nào, hãy in "IMPOSSIBLE".
Example
Test 1
Input
4 8
2 7 5 1
Output
4 2
Bình luận