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.
![](https://i0.wp.com/noic.com.br/wp-content/uploads/2023/03/FfHfygfXoAEvzHB.jpg?resize=393%2C221&ssl=1)
Ela tira seu dever de casa da mochila e percebe que ele consiste de apenas uma pergunta:
Dado uma sequência com inteiros positivos,
, Anya tem encontrar 3 valores em posições diferentes tal que a soma desses 3 valores é
.
Formalmente, dado um vetor , encontre uma tripla
tal que
e
ou diga que não existe nenhuma.
Entrada:
A primeira linha de entrada contém dois inteiros e
, que representam o tamanho da sequência e a soma desejada.
A segunda linha contém inteiros
, que representam a sequência.
Saída:
Caso existam 3 posições distintas que somam , imprima essas posições (se existir mais de uma resposta, imprima qualquer uma). Caso não exista resposta, imprima "IMPOSSIBLE" (sem as aspas).
Limites:
Exemplo:
Entrada | Saída |
4 8
2 7 5 1 |
1 3 4 |
Para submeter sua solução, use esse link.