desc

Copa do mundo
Problema: A
Código Fonte: copa.{c,cpp,java,pas}
Uma Copa do Mundo de futebol de botões está sendo realizada com times de todo o
mundo. A classificação é baseada no número de pontos ganhos pelos times, e a
distribuição de pontos é feita da forma usual. Ou seja, quando um time ganha um jogo, ele
recebe 3 pontos; se o jogo termina empatado, ambos os times recebem 1 ponto; e o
perdedor não recebe nenhum ponto.
Dada a classificação atual dos times e o número de times participantes na Copa do
Mundo, sua tarefa é de determinar quantos jogos terminaram empatados até o momento.
Entrada
A entrada contém vários casos de teste. A primeira linha de um caso de teste contém
dois inteiros T e N, indicando respectivamente o número de times participantes (2 ≤ T ≤
200) e o número de partidas jogadas (0 ≤ N ≤ 10000). Cada uma das T linhas seguintes
contém o nome de um time (uma cadeia de máximo 10 letras e dígitos), seguido de um
espaço em branco, seguido do número de pontos que o time obteve até o momento. O
final da entrada é indicado por T = 0.
Saída
Para cada um dos casos de teste seu programa deve imprimir uma única linha contendo
um número inteiro, representando a quantidade de jogos que terminaram empatados até o
momento.
Exemplo de entrada
Saída para o exemplo de entrada
3 3
Brasil 3
Australia 3
Croacia 3
3 3
Brasil 5
Japao 1
Australia 1
0 0
0
2
Copa do mundo 1
Problema: B
Código Fonte: copa1.{c,cpp,java,pas}
Este ano tem Copa do Mundo! O país inteiro se prepara para torcer para a equipe
canarinho conquistar mais um título, tornando-se hexacampeã.
Na Copa do Mundo, depois de uma fase de grupos, dezesseis equipes disputam a Fase
final, composta de quinze jogos eliminatórios. A figura abaixo mostra a tabela de jogos da
Fase final:
Na tabela de jogos, as dezesseis equipes finalistas são representadas por letras
maiúsculas (de A a P), e os jogos são numerados de 1 a 15. Por exemplo, o jogo 3 é entre
as equipes identificadas por E e F; o vencedor desse jogo enfrentará o vencedor do jogo
4, e o perdedor será eliminado. A equipe que vencer os quatro jogos da Fase final será a
campeã (por exemplo, para a equipe K ser campeã ela deve vencer os jogos 6, 11, 14 e
15.
Tarefa
Dados os resultados dos quinze jogos da Fase final, escreva um programa que determine a
equipe campeã.
Entrada
A entrada é composta de quinze linhas, cada uma contendo o resultado de um jogo. A
primeira linha contém o resultado do jogo de número 1, a segunda linha o resultado do
jogo de número 2, e assim por diante. O resultado de um jogo é representado por dois
números inteiros M e N separados por um espaço em branco, indicando respectivamente o
número de gols da equipe representada à esquerda e à direita na tabela de jogos (0 ≤ M ≤
20, 0 ≤ N ≤ 20 e M ≠ N).
Saída
Seu programa deve imprimir uma única linha, contendo a letra identificadora da equipe
campeã.
Exemplo
Entrada
4 1
1 0
0 4
3 1
2 3
1 2
2 0
0 2
1 2
4 3
0 1
3 2
3 4
1 4
1 0
Saída
F
Entrada
2 0
1 0
2 1
1 0
1 0
1 2
1 2
1 0
2 1
1 0
0 1
0 2
2 1
1 0
2 1
Saída
A
Feynman
Problema: C
Código Fonte: feynman.{c,cpp,java,pas}
Richard Phillips Feynman era uma físico americando muito famoso e ganhador do Prêmio
Nobel de Física. Ele trabalhava em física teórica e também foi pioneiro no campo da
computação quântica. Ele visitou a América do Sul por dez meses, dando palestras e
aproveitando a vida nos trópicos. Ele também é conhecido pelos livros "Surely You’re
Joking, Mr. Feynman!" e "What Do You Care What Other People Think?", que inclui algumas
de suas aventuras abaixo do equador.
Sua paixão da vida inteira era resolver e criar quebra-cabeças, trancas e códigos.
Recentemente, um fazendeiro idoso da América do Sul, que hospedou o jovem físico em
1949, achou alguns papéis e notas que acredita-se terem pertencido a Feynman. Entre
anotações sobre mesóns e eletromagnetismo, havia um guardanapo onde ele escreveu um
simples desafio: "quantos quadrados diferentes existem em um quadriculado de N x N
quadrados?".
No mesmo guardanapo havia um desenho, que está reproduzido abaixo, mostrando que
para N = 2, a resposta é 5.
Entrada
A entrada contém diversos casos de teste. Cada caso de teste é composto de uma única
linha, contendo apenas um inteiro N, representando o número de quadrados em cada lado
do quadriculado (1 <= N <= 100).
O final da entrada é indicado por uma linha contendo apenas um zero.
Saída
Para cada caso de teste na entrada, seu programa deve imprimir uma única linha,
contendo o número de diferentes quadrados para a entrada correspondente.
Exemplo de entrada
2
1
8
0
Saída para o exemplo de entrada
5
1
204
Fliperama
Problema: D
Código Fonte: fliperama.{c,cpp,java,pas}
Bebe-bebe é um jogo muito popular de fliperama. E, como a maioria dos jogos de
fliperama, ele deve mostrar as maiores pontuações. Para esse fim, a companhia Otori te
contratou.
Escreva um programa que, dada a lista de todas as pontuações dos jogos de Bebe-bebe,
mostra os melhores placares em ordem decrescente.
Entrada
A entrada é composta de um único caso de teste. A primeira linha consiste de dois
inteiros N e M, dizendo quantas partidas foram jogadas de Bebe-bebe e quantas linhas
cabem no mostrador de melhores rankings. As N linhas seguintes contêm cada uma um
inteiro indicando a pontuação obtida em cada jogo.
Saída
Seu programa deve imprimir M linhas, contendo as M maiores pontuações em ordem
decrescente.
Restrições
●
●
●
1 ≤ N ≤ 10000
1 ≤ M ≤ 500
M≤N
Exemplo
Entrada
7 4
100
200
200
150
30
524
942
Saída
942
524
200
200
Entrada
2 1
4000
2000
Saída
4000