Tìm 3 giá trị

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

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 ba giá trị (tại ba vị trí khác nhau) sao cho tổng của chúng bằng x.


Input:

Dòng đầu tiên chứa hai số nguyên n và x — kích thước mảng và tổng cần tìm.

Dòng thứ hai chứa n số nguyên a₁, a₂, …, aₙ — các giá trị trong mảng.


Output:

In ra ba số nguyên: chỉ số của ba phần tử tạo thành tổng x.

Nếu có nhiều đáp án, bạn có thể in ra bất kỳ một đáp án nào.

Nếu không có lời giải, in ra IMPOSSIBLE.


Ràng buộc:

~1 \le n \le 5000~

~1 \le x,a_i \le 10^9~

Ví dụ :

Input:
4 8
2 7 5 1
Output:
1 3 4

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.