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

por

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.