Bộ 3 có tổng bằng X
Xem dạng PDFBài toán: Tìm ba số có tổng bằng ~ x ~
Đề bài
Bạn được cho một mảng ~ n ~ số nguyên và nhiệm vụ là tìm ba số ở ba vị trí khác nhau trong mảng sao cho tổng của chúng bằng ~ x ~.
Input
- Dòng đầu tiên chứa hai số nguyên ~ n ~ (kích thước mảng) và ~ x ~ (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ị trong mảng).
Output
- Nếu tìm được, in ra ba số nguyên: các chỉ số của ba phần tử có tổng bằng ~ x ~. Có thể in bất kỳ bộ ba nào nếu có nhiều đáp án.
- Nếu không có đáp án, in
IMPOSSIBLE
.
Ràng buộc
- ~ 1 \leq n \leq 5000 ~
- ~ 1 \leq x, a_i \leq 10^9 ~
Ví dụ
Input 1:
4 8
2 7 5 1
Output 1:
1 3 4
Giải thích:
- Các số tại vị trí ~ 1, 3, 4 ~ (2, 5, 1) có tổng bằng 8.
Input 2:
4 20
4 8 6 1
Output 2:
IMPOSSIBLE
Giải thích:
- Không có bộ ba số nào có tổng bằng 20.
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