Сумма трёх значений
Даны
n целых чисел и некоторая целевая величина T. Необходимо определить, существуют ли три числа, сумма которых равна T.Ввод
На первой строке вводятся два целых числа
n (2 ≤ n ≤ 1000) и T (1 ≤ T ≤ ).На следующей строке находятся
n целых чисел, разделённых пробелами.Вывод
Программа должна вывести индексы (начиная с 0) тех трёх чисел, чья сумма равна
T. Если найти такие числа невозможно, нужно вывести Impossible. Если решений несколько, можно вывести любое из них.Примеры
Ввод | Вывод |
5 2
4 1 0 2 -1 | 1 3 4 |
Пояснение
2 = 1 + 2 - 1 ⇒ позиция 1 равна 1, позиция 2 равна 3 и позиция -1 равна 4
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB