El elemento no repetido P39673


Statement
 

pdf   zip

html

Dada una secuencia de elementos donde cada elemento aparece exactamente dos veces —excepto un único elemento que aparece una sola vez— se quiere saber cuál es el elemento que solo aparece una vez.

Entrada

La entrada es una línea, con una secuencia de enteros estrictamente positivos no superiores a 109 donde cada elemento aparece exactamente dos veces excepto un solo entero que aparece una sóla vez. Lógicamente, la entrada tiene un número impar de elementos.

Salida

La salida es el único elemento que no aparece repetido en la entrada.

Puntuación

  • Test1:   Entradas donde n es siempre 5, como el Ejemplo 1.  30 Puntos 
  • Test2:   Entradas donde n es como mucho 1000.  30 Puntos 
  • Test3:   Entradas donde n es como mucho 105.  40 Puntos 
Public test cases
  • Input

    1234 5678 1234 13 5678
    

    Output

    13
    
  • Information
    Author
    Jordi Petit
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Haskell