#CS1641. 三数之和

三数之和

题目背景

翻译自 CSES-1641 题。

题目描述

给定一个由 n 个整数构成的数组，你的任务是找到数组中三个不同位置的数，使得它们的和等于目标值 x。

输入格式

第一行包含两个整数 n 和 x，分别代表数组的大小和目标和。

第二行包含 n 个整数 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​，代表数组的值。

输出格式

输出三个整数，表示满足条件的三个数的索引位置。如果有多个解，可以输出其中任意一个。如果没有解，输出 −1-1−1。

样例

4 8
2 7 5 1

1 3 4

说明/提示

$3 \le n \le 50$

1≤ai,x≤1091 \leq a_i,x \le 10^91≤ai​,x≤109。