Somme de trois valeurs
Étant donné
n entiers et une valeur cible T, vous devez déterminer s’il existe 3 valeurs dont la somme est égale à la valeur cible T.Entrée
L’entrée contient deux entiers
n (2 ≤ n ≤ 1000) et T (1 ≤ T ≤ ).La ligne suivante contient
n entiers séparés par des espaces.Sortie
Le programme doit afficher les positions de ces 3 valeurs (l’indexation commence à partir de 0) et
Impossible s’il est impossible de trouver de telles 3 valeurs. S’il existe plusieurs solutions, le programme peut afficher n’importe laquelle d’entre elles.Exemples
Entrée | Sortie |
5 2
4 1 0 2 -1 | 1 3 4 |
Explication
2 = 1 + 2 - 1 ⇒ la position de 1 est 1, la position de 2 est 3 et la position de -1 est 4
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB