eolymp
Yarışlar

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

Сумма трех

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8 19
20 3 5 1 15 7 17 12
Çıxış verilənləri #1
1 3 15
Müəllif Михаил Медведев