#3252. 三数之和Sum of Three Values

    ID: 3252 Type: Default 1000ms 256MiB Tried: 32 Accepted: 9 Difficulty: 7 Uploaded By: Tags>其他排序双指针CSES Sorting and Searching

三数之和Sum of Three Values

题目描述

给定n个整数和一个目标值x。找出三个不同位置的元素,使它们的和等于x。若存在则输出三个位置(1-indexed),否则输出IMPOSSIBLE。

输入格式

第一行包含两个整数n和x。 第二行包含n个整数a_1,a_2,...,a_n。

输出格式

输出三个整数的位置(顺序按照整数的大小进行输出)或"IMPOSSIBLE"。

4 8
2 7 5 1
4 1 3

数据范围与提示

1≤n≤50001≤n≤5000 1≤x,ai≤1091≤x,a_i≤10^9