CSES - 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

Nguồn bài:
https://cses.fi/problemset/task/1641
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 three 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 three 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 5000~
  • ~1 \le x,a\_i \le 10^9~

Example Input

4 8
2 7 5 1

Example 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.