Bộ 3 có tổng bằng X

Xem dạng PDF

Bà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

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

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: stdin
Output: stdout
Nguồn bài: CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch