-
Notifications
You must be signed in to change notification settings - Fork 127
/
album-da-copa.js
48 lines (36 loc) · 1.9 KB
/
album-da-copa.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
// Álbum da Copa
/* A Copa do Mundo de Futebol é um dos maiores eventos esportivos do Planeta
Terra, e o álbum de figurinhas oficial é sempre um grande sucesso entre os
amantes dessa competição. O álbum contém espaços numerados de 1 a N para colar
as figurinhas; cada figurinha, também numerada de 1 a N, é uma pequena foto de
um jogador de uma das seleções que jogará a Copa do Mundo. O objetivo é colar
todas as figurinhas nos respectivos espaços no álbum, de modo a completar o
álbum, ou seja, não deixar nenhum espaço sem a correspondente figurinha.
As figurinhas são vendidas em envelopes fechados, de forma que o comprador não
sabe quais figurinhas está comprando, e pode ocorrer de comprar uma figurinha
que ele já tenha colado no álbum.
Para ajudar os usuários, a empresa responsável pela venda do álbum e das
figurinhas quer criar um aplicativo que permita gerenciar facilmente as
figurinhas que faltam para completar o álbum e está solicitando a sua ajuda.
Dados o número total de espaços e figurinhas do álbum, e uma lista das
figurinhas já compradas (que pode conter figurinhas repetidas), o seu desafio
é determinar quantas figurinhas faltam para completar o álbum.
- Entrada
A primeira linha contém um inteiro N (1 ≤ N ≤ 100) indicando o número total
de figurinhas e espaços no álbum. A segunda linha contém um inteiro M
(1 ≤ M ≤ 300) indicando o número de figurinhas já compradas. Cada uma das M
linhas seguintes contém um número inteiro X (1 ≤ X ≤ N) indicando uma
figurinha já comprada.
- Saída
Seu programa deve produzir uma única linha contendo um inteiro representando
o número de figurinhas que falta para completar o álbum. */
let N = parseInt(gets())
let M = parseInt(gets())
let album = [];
for (let i = 0; i < M; i++) {
let fig = parseInt(gets())
if (album.indexOf(fig) === -1) {
album.push(fig);
}
}
console.log(N - album.length)