Suma de tres valores
Dado
n números enteros y un valor objetivo T, se solicita determinar si existen 3 valores cuya suma sea igual a T.Entrada
La entrada contiene dos números enteros
n (2 ≤ n ≤ 1000) y T (1 ≤ T ≤ ).En la siguiente línea aparecen
n enteros separados por espacio.Salida
El programa debe imprimir las posiciones de esos 3 valores (con índice comenzando en 0) y
Impossible en caso de que no sea posible encontrar dichos 3 valores. En caso de que existan varias soluciones, el programa puede imprimir cualquiera de ellas.Ejemplos
Entrada | Salida |
5 2
4 1 0 2 -1 | 1 3 4 |
Explicación
2 = 1 + 2 - 1 ⇒ la posición de 1 es 1, la posición de 2 es 3 y la posición de -1 es 4
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB