Algorithm


Problem Name: 2 AD-HOC - beecrowd | 2322

Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2322

Peça Perdida

 

Por OBI - Olimpíada Brasileira de Informática 2007 BR Brazil

Timelimit: 1

Joãozinho adora quebra-cabeças, essa é sua brincadeira favorita. O grande problema, porém, é que às vezes o jogo vem com uma peça faltando. Isso irrita bastante o pobre menino, que tem de descobrir qual peça está faltando e solicitar uma peça de reposição ao fabricante do jogo. Sabendo que o quebra-cabeças tem N peças, numeradas de 1 a N e que exatamente uma está faltando, ajude Joãozinho a saber qual peça ele tem de pedir.

Escreva um programa que, dado um inteiro N e N - 1 inteiros numerados de 1 a N, descubra qual inteiro está faltando.

 

Entrada

 

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). A entrada contém 2 linhas. A primeira linha contém um inteiro N (2 ≤ N ≤ 1.000). A segunda linha contém N - 1 inteiros numerados de 1 a N (sem repetições).

 

Saída

 

Seu programa deve imprimir, na saída padrão, uma única linha, contendo o número que está faltando na sequência dada.

 

 

 

Exemplos de Entrada Exemplos de Saída

3

3 1

2

 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming


#include <cstdio>
#define MAXN 1001
int vetor[MAXN];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i  <  n; i++) {
        int x;
        scanf("%d", &x);
        vetor[x] = 1;
    }
    for (int i = 1; i  < = n; i++)
        if (!vetor[i]) {
            printf("%d\n", i);
            break;
        }
    return 0;
}
Copy The Code & Try With Live Editor

Input

x
+
cmd
3
3 1

Output

x
+
cmd
2
Advertisements

Demonstration


Previous
#2321 Beecrowd Online Judge Solution 2321 Detectando Colisões Solution in C, C++, Java, Js and Python
Next
#2323 Beecrowd Online Judge Solution 2323 Móbile Solution in C, C++, Java, Js and Python