Somma di tre valori
Dato un elenco di
n interi e un valore obiettivo T, si richiede di determinare se esistono 3 valori la cui somma corrisponda al valore obiettivo T.Input
L’input contiene due interi
n (2 ≤ n ≤ 1000) e T (1 ≤ T ≤ ).Nella riga successiva si trovano
n interi separati da spazi.Output
Il programma deve stampare le posizioni di questi 3 valori (l’indicizzazione parte da 0) e
Impossible se non è possibile trovare tali 3 valori. Nel caso in cui esistano più soluzioni, il programma può stamparne una qualunque.Esempi
Input | Output |
5 2
4 1 0 2 -1 | 1 3 4 |
Spiegazione
2 = 1 + 2 - 1 ⇒ la posizione di 1 è 1, la posizione di 2 è 3 e la posizione di -1 è 4
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB