5351. 三数之和(Sum of Three Values)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给定一个包含 $n$ 个整数的数组,你的任务是找出三个不同位置的数,使得它们的和等于 $x$。 ## 输入格式 第一行包含两个整数 $n$ 和 $x$,表示数组大小和目标和。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$,表示数组中的元素。 ## 输出格式 输出三个整数,表示这三个数在原数组中的位置(从 $1$ 开始计数)。如果有多个解,输出任意一个。若无解,输出 `IMPOSSIBLE`。 ## 输入输出样例 ### 输入 #1 ``` 4 8 2 7 5 1 ``` ### 输出 #1 ``` 1 3 4 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 5000$ - $1 \le x, a_i \le 10^9$