CSES - Sum of Four 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
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
You are given an array of ~n~ integers, and your task is to find four values (at distinct positions) whose sum is ~x~.
Input
- The first input line has two integers ~n~ and ~x~: the array size and the target sum.
The second line has ~n~ integers ~a\_1,a\_2,\dots,a\_n~: the array values.
Output
- Print four integers: the positions of the values. If there are several solutions, you may print any of them. If there are no solutions, print
IMPOSSIBLE.
Constraints
- ~1 \le n \le 1000~
- ~1 \le x,a\_i \le 10^9~
Example Input
8 15
3 2 5 8 1 3 2 3
Example Output
2 4 6 7
Bình luận