Soma de três valores
Dado um conjunto de
n valores inteiros e um valor alvo T, a tarefa é determinar se existem 3 valores cuja soma seja igual a T.Entrada
A entrada contém dois inteiros
n (2 ≤ n ≤ 1000) e T (1 ≤ T ≤ ).Na linha seguinte, são fornecidos
n inteiros separados por espaços.Saída
O programa deve imprimir as posições desses 3 valores (a contagem começa em 0) e
Impossible caso não seja possível encontrar tais 3 valores. Se houver várias soluções possíveis, o programa pode imprimir qualquer uma delas.Exemplos
Entrada | Saída |
5 2
4 1 0 2 -1 | 1 3 4 |
Explicação
2 = 1 + 2 - 1 ⇒ a posição de 1 é 1, a posição de 2 é 3 e a posição de -1 é 4
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB