Tổng 3 số

Xem dạng PDF

Gửi bài giải

Điểm: 0,20 (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
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bạn được cho một mảng gồm ~n~ số nguyên không âm, và nhiệm vụ của bạn là tìm ba giá trị (ở các vị trí khác nhau) có tổng bằng ~x~.

Input

Dòng đầu tiên có hai số nguyên ~n~ và ~x~ ~(n \le 5000, x \le 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_1, a_2, \dots, a_n~: các giá trị của mảng.

OutputFile

In ra ba số nguyên: các giá trị. Nếu có nhiều lời giải, bạn có thể in ra lời giải có thứ tự từ điển nhỏ nhất hay là bộ ba bé nhất. Nếu không có lời giải nào, in ra IMPOSSIBLE.

SampleInput

5 10
4 2 5 3 1 

SampleOutput

1 4 5

Subtask

  • 60\% số test có ~ n \le 500 ~
  • 40\% số test còn lại không có điều kiện gì thêm

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.