Tổng bằng X
Xem dạng PDFĐề bài:
Bạn được cung cấp một mảng ~ 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 ~.
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ x ~: kích thước mảng và tổng mục tiêu.
- Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~: các giá trị của mảng.
Dữ liệu ra:
- 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 bất kỳ lời giải nào. Nếu không có lời giải nào, in
IMPOSSIBLE
.
Ràng buộc:
- ~ 1 \leq n \leq 2 \cdot 10^5 ~
- ~ 1 \leq x, a_i \leq 10^9 ~
Ví dụ:
Input:
4 8
2 7 5 1
Output:
2 4
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch