[CSES 1641] Sum of Three Values
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ớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Cho một mảng gồm ~n~ số nguyên, nhiệm vụ của bạn là tìm ba giá trị (ở ba vị trí phân biệt) có tổng bằng ~x~.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên ~n~ và ~x~: kích thước mảng và tổng mục tiêu.
Dòng thứ hai chứa ~n~ số nguyên ~a\_1,a\_2,\dots,a\_n~: các giá trị của mảng.
Kết quả
In ra ba số nguyên: vị trí của ba giá trị. Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào. Nếu không có lời giải, in ra IMPOSSIBLE.
Giới hạn
- ~1 \le n \le 5000~
- ~1 \le x,a\_i \le 10^9~
Ví dụ
Dữ liệu vào:
4 8
2 7 5 1
Kết quả:
1 3 4
Bình luận