Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PECA7 - Peça Perdida

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.

Tarefa

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

Entrada
3
3 1			
			
Saída
2			
			
Entrada
5
1 2 3 5
			
Saída
4
			
Entrada
4
2 4 3
			
Saída
1
			

Adicionado por:Edmundo Rodrigues
Data:2014-06-01
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2007 - Nível 1 - Fase 1

hide comments
2020-03-21 03:56:50
crl mano, esses mlk fica postando resposta nos comentários, sacanagem
2019-03-05 18:10:17
dica: soma de numeros naturais ate n é dada pela formula n*(n+1)/2
2018-12-15 13:25:00
PARA DE BOTAR COLA
2018-12-15 13:04:25
vlw
2018-12-15 13:04:24
vlw
2018-05-30 18:25:06
Dica para quem estiver com dificuldade, tente somar todos os resultados, exemplo: 5 = 5+4+3+2+1 = 15. (diferente de fatorial)
E use um laço para solicitar a entrada de n-1, no caso do exemplo citado, ficaria assim a segunda entrada: 1+2+3+4=10 ou 2+3+4+5=14. Percebe-se entao que, o segundo valor que falta será dito pela subtração entre os totais.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.