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.|

OBITETRI - Tetris

A sua turma do colégio resolveu organizar um campeonato de tetris. Após discussão sobre as regras, ficou definido que cada aluno jogaria um total de 12 partidas. Das 12 pontuações obtidas por um aluno, a maior e a menor são descartadas, e as demais são somadas, resultando na pontuação final do aluno.

Tarefa

Como você possui conhecimentos de programação, acabou sendo designado pela turma para escrever um programa para imprimir a classificação final do campeonato, a partir das pontuações de cada jogador.

Entrada

A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de testes contém um número inteiro J, que indica o número de jogadores que participaram do campeonato. A seguir, para cada jogador há duas linhas na entrada: a primeira possui o nome do jogador (formado apenas por letras, sendo apenas a inicial em maiúscula, e com no máximo 15 letras), e a segunda possui as 12 pontuações que o jogador obteve, separadas por espaço. As pontuações são inteiros entre 0 e 1000. O final da entrada é indicado por um conjunto de teste com J = 0.

Saída

Para cada conjunto de teste, o seu programa deve escrever uma linha contendo o identificador do conjunto de teste, no formato “Teste n”, onde n é numerado seqüencialmente a partir de 1. A seguir, o seu programa deve escrever a classificação final no campeonato, utilizando uma linha para cada participante. Cada linha deve conter três informações, separadas por um espaço em branco: a classificação do jogador, a sua pontuação final, e o seu nome. A classificação de um jogador é igual a 1 mais o número de jogadores que obtiveram pontuação maior do que a sua. Em caso de empate, os jogadores devem ser ordenados em ordem alfabética. Depois de toda a classificação, deve ser deixada uma linha em branco. O formato do exemplo de saída abaixo deve ser seguido rigorosamente.

Exemplo

Entrada:
4
Zezinho
100 123 133 333 400 300 129 200 360 340 200 600
Luizinho
60 50 120 250 170 190 190 220 260 270 290 300
Carlinhos
10 10 20 10 10 10 10 20 20 20 20 20
Joaozinho
200 300 400 400 500 500 500 600 650 650 700 810
3
Pedrinho
100 100 200 200 300 300 400 400 500 500 600 600
Huguinho
50 100 200 200 300 300 500 500 400 400 600 700
Zezinho
100 100 100 100 100 100 100 100 100 100 100 100
0

Saída:
Teste 1
1 5200 Joaozinho
2 2518 Zezinho
3 2020 Luizinho
4 150 Carlinhos

Teste 2
1 3500 Huguinho
1 3500 Pedrinho
3 1000 Zezinho

Restrições

0 <= J <= 1000 (J = 0 apenas para indicar final da entrada)
0 <= pontuação em uma partida <= 1000
1 <= tamanho dos nomes, em número de letras <= 15


Adicionado por:Wanderley Guimarăes
Data:2006-05-05
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Olimpiada Brasileira de Informatica 2003

hide comments
2016-04-06 22:30:28 Elsio [UFABC]
Muita atenção ao segundo caso
1 3500 Huguinho
1 3500 Pedrinho
3 1000 Zezinho
Tem dicas importantíssimas: 1) ordem alfabética no caso de empate e 2) zezinho no TERCEIRO lugar, não no segundo.
2013-05-26 02:29:34 Francisco Erik [FATEC-BT]
Em C++ estava dando tempo excedido, passei o código para C e passou!
2013-03-28 14:45:07 Igor Daniel [IFNMG]
Galera estava errando pq é descartada a maior e a menor pontuaçăo. E năo a primeira e a ultima. :/

Last edit: 2013-03-28 15:24:49
2013-03-12 01:20:37 Matheus Vellone [UEL]


Last edit: 2013-03-12 01:22:08
2013-01-10 16:14:34 Altair Sossai [Uniararas]
Olá pessoa,
Desenvolve um software que possibilita gerar competiçőes idęnticas as do BOCA (sistema utilizado nas maratonas de programaçăo) com base nas informaçőes do SPOJ.
O software permite que inúmeras competiçőes ocorram ao mesmo tempo, sendo assim, os competidores podem se preparar para as maratonas reais e também os professores podem utiliza-lo para gerar competiçőes online com seus alunos.
O software năo necessita de nenhum tipo de licença de uso ou algo do tipo, é totalmente GRÁTIS.
Para obter mais informaçőes sobre o software, acesse os link’s abaixo.
SPOJ_Brasil
http://www.4shared.com/file/gJf43cu9/SPOJ_Brasil.html
ou
http://e-learning.uniararas.br/moodlesi/file.php/15/moddata/forum/85/2866/SPOJ_Brasil.exe

Framework 4.0
http://www.microsoft.com/pt-br/download/details.aspx?id=17851

Tutorial
http://www.youtube.com/watch?v=ZLg0R-MHWyY

Contato
altair_sossai@hotmail.com
2011-05-22 23:26:26 Douglas Eric [Anhanguera-SO]
eh programinha pra ter ordenaçőes... nunca vai dar tempo em java. Vou tentar mandar em C
2011-01-07 18:48:12 Danilo Neves Ribeiro[UFPE]
Atençăo na hora de ordenar os nomes em ordem alfabetica!
2010-11-22 01:33:07 thiagojobson [UERN]
@Andre
Talvez o erro esteja no tamanho dos nomes...Tente deixar um espaço sobrando.
2010-11-07 16:12:57 Andre Vinicius Xavier Nascimento
ja testei com varias entradas, sempre da certo mas n conssigo encontrar o erro...
2009-08-25 23:46:14 Wendel
como vejo as respostas???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.