Elemento faltante

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
leo
Problem type
Allowed languages
C++, Java, Python

Dado un entero positivo N considere el conjunto {1, 2, 3, ..., N}. En este problema le daremos N - 1 elementos de este conjunto, tu tarea consiste en encontrar el elemento faltante.

Entrada

La entrada consiste de una única línea primero aparece el entero N y luego aparecen N - 1 enteros separados por espacios del conjunto descrito en cualquier orden (2 <= N <= 10^7).

Salida

Imprima un único entero positivo que es el elemento faltante.

Ejmplo 1 de entrada

2 2

Ejemplo 1 de salida

1

Ejmplo 2 de entrada

3 3 1

Ejemplo 2 de salida

2

Ejmplo 3 de entrada

5 3 1 5 2

Ejemplo 3 de salida

4

Comments


  • 2
    Aperson055  commented on Feb. 17, 2024, 1:08 a.m.

    porque el primer caso me da mal no entendo ._.;


  • 1
    LeandroGamer  commented on June 13, 2023, 8:03 p.m.

    Hay que ordenar los números y después verificar cual falta


    • 0
      raida  commented on March 28, 2024, 11:13 a.m.

      Hoy una solucion mas optima que esa, es matematica simple


      • 0
        LeandroGamer  commented on March 28, 2024, 1:21 p.m.

        Si ya me di cuenta, en ese tiempo era que estaba empezando con esto de la programación competitiva y estaba un poco perdido.


    • 1
      Mauricio  commented on Dec. 23, 2023, 3:05 p.m.

      Exacto.