#CSES1641. 三数之和

    ID: 195 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>双指针排序三数之和CSES排序和搜索分支结构

三数之和

题目描述

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

输入格式

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

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,代表数组的值。

输出格式

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

样例

4 8
2 7 5 1
1 3 4

数据范围

  • 3n50003 \le n \le 5000
  • 1ai,x1091 \le a_i, x \le 10^9