maratona aquecimento v2

✆✠✡☎✟✠☎☛✌☞☞✡✡☎☛ ✝✌✠✆✝✏✆✟✆✝ ✙✚✚✛ ✁✂✄✍☎✞✡✆✝✌✞☎✟✞✟✎✎

✑✒✑✓✔
✕✖✗✓✕✗✘

Maratona de Programa¸c˜ ao da SBC 2008
Sub-Regional Brasil do ACM ICPC
20 de Setembro de 2008

Sess˜ ao de Aquecimento
(Este caderno cont´em 2 problemas; as p´aginas est˜ao numeradas de 1 a 2, n˜ao contando esta p´agina de rosto)

Promo¸ c˜ ao:

Patroc´ ınio: v2.0

Maratona de Programa¸c˜ao da SBC – ACM ICPC – 2008

1

Problema A
Copa do Mundo
Nome do arquivo fonte: copa.c, copa.cpp ou copa.java
Uma Copa do Mundo de futebol de bot˜oes est´a sendo realizada com times de todo o mundo.
A classifica¸ca˜o ´e baseada no n´ umero de pontos ganhos pelos times, e a distribui¸ca˜o de pontos
´e 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˜ao recebe nenhum ponto.
Dada a classifica¸ca˜o atual dos times e o n´ umero de times participantes na Copa do Mundo, sua tarefa ´e de determinar quantos jogos terminaram empatados at´e o momento.

Entrada
A entrada cont´em v´arios casos de teste. A primeira linha de um caso de teste cont´em dois inteiros T e N , indicando respectivamente o n´ umero de times participantes (2 ≤ T ≤ 200) e o n´ umero de partidas jogadas (0 ≤ N ≤ 104 ). Cada uma das T linhas seguintes cont´em o nome de um time (uma cadeia de m´aximo 10 letras e d´ıgitos), seguido de um espa¸co em branco, seguido do n´ umero de pontos que o time obteve at´e o momento.
O final da entrada ´e indicado por uma linha que cont´em apenas o n´ umero zero.
Os dados devem ser lidos da entrada padr˜ ao. Sa´ıda
Para cada um dos casos de teste seu programa deve imprimir uma u
´nica linha contendo um n´ umero inteiro, representando a quantidade de jogos que terminaram empatados at´e o momento.
O resultado de seu programa deve ser escrito na sa´ıda padr˜ ao. Exemplo de entrada

Exemplo de sa´ıda

3 3
Brasil 3
Australia 3
Croacia 3
3 3
Brasil 5
Japao 1
Australia 1
0 0

0
2

Maratona de Programa¸c˜ao da SBC – ACM