eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма трех

Сумма трех

Задан массив целых чисел $A$ и целое число $x$. Найдите такую тройку чисел $(A_i, A_j, A_k)$ в массиве, сумма которых равна $x$. Все индексы $i, j, k$ должны быть различны. \InputFile Первая строка содержит размер массива $n\:(n \le 10^4)$ и значение $x\:(|x| \le 10^9)$. Вторая строка содержит $n$ целых чисел, каждое из которых по модулю не больше $10^9$. \OutputFile Если требуемая тройка чисел существует, то выведите ее в любом порядке. Если существует несколько троек, выведите любую. Если искомой тройки не существует, выведите $-1$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
8 19
20 3 5 1 15 7 17 12
Выходные данные #1
1 3 15
Автор Михаил Медведев