Remover um Único Elemento
Dada uma lista com
n inteiros, pede-se que se remova um desses inteiros de modo a que a soma da sequência resultante, tomada módulo m, seja igual a s. Mais formalmente, se o índice do elemento removido for r:O programa deve encontrar o índice desse número ou imprimir
Impossible caso não exista nenhum número que satisfaça essa condição.Entrada
A primeira linha de entrada contém 3 inteiros
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) e s (0 ≤ s < m).A segunda linha contém
n inteiros separados por espaço: ( ≤ ≤ ).Saída
Se não existir tal número, o programa deve imprimir
Impossible. Caso contrário, deve imprimir o menor índice do número na sequência que satisfaz a condição. A indexação começa em 1.Exemplos
Entrada | Saída |
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