Falta Um
Infelizmente fomos hackeados e perdemos muitos dados. Um dos dados importantes é a Permutação Mágica, uma lista A de tamanho n com números distintos de 1 até n. Graças aos hackers, um dos números foi alterado para um dos outros, de modo que temos um número duplicado e um número faltando. Descubra quais são eles.
Entrada
A primeira linha de entrada contém um inteiro 2≤n≤105 representando o tamanho da lista. A segunda linha de entrada contém n inteiros Ai representando os elementos da lista A.
Saída
Imprima o número duplicado e o número faltando na lista.
Notas
Para sua solução ser executada dentro dos limites de tempo da questão, o uso de dicionários é essencial.
No primeiro exemplo de teste, o número 3 está ausente, enquanto que existe duas repetições do número 2.
Anexos:
Soluções para a tarefa
Respondido por
0
Resposta:
eu acho que os números são: 1, 3 e 6
Explicação:
não entendi muito a pergunta, mas oq eu consegui entender foi que esses números estavam faltando
Perguntas interessantes
Química,
6 meses atrás
Biologia,
6 meses atrás
Geografia,
8 meses atrás
Ed. Física,
1 ano atrás
Física,
1 ano atrás