Lista de Exercícios

Questão 1: Basquete de robôs

A organização da OIBR, Olimpíada Internacional de Basquete de Robô,
está começando a ter problemas com dois times: os Bit Warriors e os Byte
Bulls. É que os robôs desses times acertam quase todos os lançamentos,
de qualquer posição na quadra! Pensando bem, o jogo de basquete
ficaria mesmo sem graça se jogadores conseguissem acertar qualquer
lançamento, não é mesmo? Uma das medidas que a OIBR está
implantando é uma nova pontuação para os lançamentos, de acordo
com a distância do robô para o início da quadra. A quadra tem 2000
centímetros de comprimento, como na figura.
Dada a distância D do robô até o início da quadra, onde está a cesta, a
regra é a seguinte:

• Se D ≤ 800, a cesta vale 1 ponto;

• Se 800 < D ≤ 1400, a cesta vale 2 pontos;
• Se 1400 < D ≤ 2000, a cesta vale 3 pontos.

A organização da OIBR precisa de ajuda para automatizar o placar do

jogo. Dado o valor da distância D, você deve escrever um programa para
calcular o número de pontos do lançamento.

Entrada

A primeira e única linha da entrada contém um inteiro D indicando a

distância do robô para o início da quadra, em centímetros, no momento
do lançamento.

Saída

Seu programa deve produzir uma única linha, contendo um inteiro, 1, 2

ou 3, indicando a pontuação do lançamento.

Restrições

• 0 ≤ D ≤ 2000

Exemplos

Entrada Saída
1720 3

Entrada Saída
250 1

Entrada Saída
1400 2
 Questão 2: Álbum da copa
Em ano de Copa do Mundo de Futebol, o álbum de figurinhas oficial é
sempre um grande sucesso entre crianças e também entre adultos. Para
quem não conhece, 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), sua
tarefa é determinar quantas figurinhas faltam para completar o álbum.

Entrada

A primeira linha contém um inteiro N indicando o número total de

figurinhas e espaços no álbum. A segunda linha contém um inteiro M
indicando o número de figurinhas já compradas. Cada uma das M
linhas seguintes contém um número inteiro X indicando uma figurinha
já comprada.

Saída

Seu programa deve produzir uma única linha contendo um inteiro, o

número de figurinhas que falta para completar o álbum.

Restrições

• 1 ≤ N ≤ 100
• 1 ≤ M ≤ 300
• 1≤X≤N
Exemplos

Entrada Saída
10 7
3
5
8
3

Entrada Saída
5 3
6
3
3
2
3
3
3

Entrada Saída
3 0
4
2
1
3
3
 Questão 3: Copa
O sorteio das posições dos jogadores na chave decisiva da copa do
mundo de ping-pong está deixando a todos nervosos. É que ninguém
quer pegar o jogador mais bem ranqueado, o Mestre Kung, logo nas
oitavas de final, ou nas quartas de final. Melhor que só seja possível
enfrentar Mestre Kung na semifinal ou na final!

A chave possui 16 posições numeradas de 1 a 16, como na figura abaixo.

A organização da copa vai fazer um sorteio para definir em qual posição
cada jogador vai iniciar a chave decisiva. Nas oitavas de final, o jogador
na posição 1 enfrenta o jogador na posição 2; o da posição 3 enfrenta o
da posição 4; e assim por diante, como na figura.

O objetivo deste problema é, dadas as posições de Mestre Kung e Mestre

Lu na chave, decidir em que fase da competição Mestre Kung e Mestre
Lu vão se enfrentar, caso vençam todas as suas respectivas partidas
antes de se enfrentarem. Por exemplo, se o sorteio da chave determinar
que Mestre Kung ocupará a posição 1 e Mestre Lu a posição 2 da chave,
eles se encontrarão nas oitavas de final; se Mestre Kung ocupar a
posição 6 e Mestre Kung ocupar a posição 9 da chave, eles se
encontrarão somente na final.

Entrada

A entrada consiste de duas linhas. A primeira linha da entrada contém

um inteiro K que indica a posição de Mestre Kung na chave. A segunda
linha da entrada contém um inteiro L que indica a posição de Mestre Lu
na chave.
Saída

Seu programa deve produzir uma linha contendo uma das palavras
seguintes, decidindo a fase em que vão se enfrentar os jogadores Mestre
Kung e Mestre Lu, se eles chegarem a se
enfrentar: oitavas, quartas, semifinal ou final.

Restrições

• 1 ≤ K ≤ 16
• 1 ≤ L ≤ 16
• K≠L

Informações sobre a pontuação

• Para um conjunto de casos de testes valendo 30 pontos, K = 1.

Exemplos

Entrada Saída
10 semifinal
14

Entrada Saída
7 oitavas
8

Entrada Saída
3 final
13

Entrada Saída
5 quartas
8