Supprimer un seul élément
Étant donné une liste de
n entiers, il vous est demandé d’en supprimer un afin que la somme de la séquence résultante, prise modulo m, soit égale à s. Plus formellement, si l’indice de l’élément supprimé est r :Le programme doit déterminer l’indice de cet entier ou afficher
Impossible si un tel entier n’existe pas.Entrée
La première ligne de l’entrée contient 3 entiers
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) et s (0 ≤ s < m).La deuxième ligne contient
n entiers séparés par des espaces ( ≤ ≤ ).Sortie
Si aucun entier satisfaisant la condition n’existe, le programme doit imprimer
Impossible; sinon, il doit afficher le plus petit indice d’un tel entier dans la séquence. L’indexation commence à 1.Exemples
Entrée | Sortie |
3 8 5
5 0 7 | 3 |
3 8 5
5 10 7 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB