Ba số thần kỳ

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

Nguồn bài:
Trịnh Thái Gia Bảo
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Talulu trong lúc chơi trò tìm báu vật cùng nhóm bạn Talulu, Beo, và Tang đã vô tình tìm thấy một mảnh bản đồ cổ. Trên bản đồ có ghi một dãy số kỳ lạ, cùng với một con số đặc biệt.

Talulu tin rằng nếu chọn ra đúng ba vị trí khác nhau trong dãy số sao cho tổng ba số ở những vị trí đó đúng bằng con số đặc biệt, thì sẽ mở ra được lối vào kho báu.

Hãy giúp Talulu tìm ra ba chỉ số phân biệt ~i~, ~j~, ~k~ sao cho: ~A_i + A_j + A_k = X ~

Input
  • Dòng đầu tiên gồm hai số nguyên ~N~ và ~X~ ~(1 ≤ N ≤ 5000, 1 ≤ X ≤ 10^{9})~ — số phần tử của mảng và tổng cần tìm .
  • Dòng thứ hai gồm ~N~ số nguyên ~A_1, A_2,..., A_n~ ~(1 ≤ A_i ≤ 10^{9})~.
Output
  • In ra ba chỉ số ~I~, ~J~, ~K~ (phân biệt, thứ tự nào cũng được) thỏa mãn điều kiện trên.
  • Đảm bảo luôn tồn tại ít nhất một bộ ba thỏa mãn.

📌 Example

Input
4 10
3 2 5 5
Output
1 2 4

💡 Explanation

~A_1 = 3~, ~A_2 = 2~, ~A_4 = 5~ ~→ 3 + 2 + 5 = 10 = 10~.


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.