Informática - Nível Avançado - Semana 22

Quatro valores

Dado um vetor com N inteiros, encontre quatro índices distintos do vetor cuja soma é igual a x (ou indique que tais índices não existem).

Entrada

A primeira linha contém dois inteiros, N e x. A linha seguinte contém N inteiros, indicando os elementos do vetor.

Saída

Caso seja possível encontrar quatro valores no vetor com soma igual a x, imprima os 4 índices de tais valores. Caso contrário, imprima a palavra "IMPOSSIBLE" (sem aspas).

Restriçoes:

  • 1 \leq N \leq 1000
  • 1 \leq x, v_i \leq 10^9

Exemplo:

Entrada Saida
8 15
3 2 5 8 1 3 2 3
2 4 6 7

Para submeter sua solução use esse link.