Eliminar un Solo Elemento
Dada una lista de
n números enteros, se pide quitar uno de ellos de manera que la suma de la secuencia resultante, tomada módulo m, sea igual a s. De forma más precisa, si el índice del elemento eliminado es r:El programa debe encontrar el índice de ese número o imprimir
Impossible si no existe un elemento que cumpla dicha condición.Entrada
La primera línea de la entrada contiene 3 enteros
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) y s (0 ≤ s < m).La segunda línea contiene
n números enteros separados por espacios ( ≤ ≤ ).Salida
Si no existe tal número, el programa debe imprimir
Impossible. En caso contrario, debe mostrar el índice más pequeño de un número que cumpla la condición en la secuencia dada. El índice empieza en 1.Ejemplos
Entrada | Salida |
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