eolymp
Соревнования

Техника двух указателей

Сумма трех

Задан массив целых чисел A и целое число x. Найдите такую тройку чисел (Ai, Aj, Ak) в массиве, сумма которых равна x. Все индексы i, j, k должны быть различны.

Входные данные

Первая строка содержит размер массива n (n104) и значение x (|x| ≤ 109). Вторая строка содержит n целых чисел, каждое из которых по модулю не больше 109.

Выходные данные

Если требуемая тройка чисел существует, то выведите ее в любом порядке. Если существует несколько троек, выведите любую. Если искомой тройки не существует, выведите -1.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
8 19
20 3 5 1 15 7 17 12
Выходные данные #1
1 3 15
Автор Михаил Медведев