Informática - Nível Intermediário - Semana 33

Soma de 3 bloquinhos

Anya acabou de voltar do colégio e está animada para poder brincar com seu querido cachorro Bond, mas Loid disse que ela só vai poder brincar depois de fazer seu dever de casa de matemática. Desolada, Anya pede sua ajuda para fazer o dever de casa e poder brincar com Bond.

Anya e Bond depois de você ajudá-la no dever de casa

Ela tira seu dever de casa da mochila e percebe que ele consiste de apenas uma pergunta:

Dado uma sequência com N inteiros positivos, A_1, A_2, ..., A_N, Anya tem encontrar 3 valores em posições diferentes tal que a soma desses 3 valores é X.

Formalmente, dado um vetor A_1, A_2, ..., A_N, encontre uma tripla (i,j,k) tal que A_i+A_j+A_k = X e i \ne j; i\ne k; j\ne k ou diga que não existe nenhuma.

Entrada:

A primeira linha de entrada contém dois inteiros N e X, que representam o tamanho da sequência e a soma desejada.

A segunda linha contém N inteiros A_1, A_2, ..., A_N, que representam a sequência.

Saída:

Caso existam 3 posições distintas que somam X, imprima essas posições (se existir mais de uma resposta, imprima qualquer uma). Caso não exista resposta, imprima "IMPOSSIBLE" (sem as aspas).

Limites:

  • 1\leq N \leq 10^3
  •  1 \leq X,A_i \leq 10^9

Exemplo:

Entrada Saída
4 8
2 7 5 1
1 3 4

Para submeter sua solução, use esse link.