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

PLACAR - Quem vai ser reprovado

Prof. Wallywow da Universidade da Columbia Britânica está muito preocupado com a queda do nível de atenção de seus estudantes. Ele já tentou várias técnicas mundialmente conhecidas para incentivar os alunos a prestar atenção nas suas aulas e fazer as tarefas que ele passa para a turma: deu nota para os alunos mais participativos, ofereceu chocolates aos alunos, levou seu karaokê e cantava nas aulas etc. Como tais medidas não levaram a uma melhora no comparecimento às aulas (a idéia do karaokê, inclusive, mostrou-se bastante infeliz... na segunda aula com karaokê a turma reduziu-se a um aluno -- que tinha problemas auditivos) ele teve uma brilhante idéia: faria uma competição entre os alunos.

Prof. Wallywow passou um conjunto de problemas aos alunos, e deu um mês para que eles os resolvessem. No final do mês os alunos mandaram o número de problemas resolvidos corretamente. A promessa do brilhante didata era reprovar sumariamente o último colocado da competição. Os alunos seriam ordenados conforme o número de problemas resolvidos, com empates resolvidos de acordo com a ordem alfabética dos nomes (não há homônimos na turma). Isso fez com que alunos com nomes iniciados nas últimas letras do alfabeto se esforçassem muito nas tarefas, e não compartilhassem suas soluções com colegas (especialmente aqueles cujos nomes começassem com letras anteriores). Sua tarefa neste problema é escrever um programa que lê os resultados dos alunos do Prof. Wallywow e imprime o nome do infeliz reprovado.

Qualquer semelhança entre o Prof. Wallywow e o Prof. Carlinhos é mera coincidência.

Entrada

A entrada é composta de diversas instâncias. A primeira linha de cada instância consiste em um inteiro n (1 <= n <= 100) indicando o número de alunos na competição. Cada uma das n linhas seguintes contém o nome do aluno e o número de problemas resolvidos por ele. O nome consiste em uma seqüência de letras [a-z] com no máximo 20 letras e cada time resolve entre 0 a 10 problemas.

A entrada termina com final de arquivo.

Saída

Para cada instância, você deverá imprimir um identificador Instancia k, onde k é o número da instância atual. Na linha seguinte imprima o nome do infeliz reprovado.

Após cada instância imprima uma linha em branco.

Exemplo

Entrada:
4
cardonha 9
infelizreprovado 3
marcel 9
infelizaprovado 3

Saída:
Instancia 1
infelizreprovado

Adicionado por:Wanderley Guimarăes
Data:2007-08-16
Tempo limite:0.203s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS OBJC PERL6 PY_NBC SCALA SQLITE TCL VB.NET
Origem:Seletiva para Maratona de Programação do IME - 2007

hide comments
2012-01-04 18:32:56 bertozo [UNIFEI]
alguém me da uma luz.... meu código está com problema de tempo limite excedido... acho que o problema esta no EOF... alguém me explica como funciona a A entrada terminar com final de arquivo... =\
2012-01-01 21:21:07 Artur Freitas
...

Last edit: 2012-01-01 21:22:10
2011-12-27 18:11:25 Danilo
Eu mando o código mais o arquivo de entrada junto??? Năo consigo fazer funcionar
2011-10-26 20:24:37 Marcelo
meu loop é:
scanf(" %d", &alunos);
while(alunos!=EOF){
//codigo
scanf(" %d", &alunos);
}
//está certo reconhecer fim de arquivo assim? ta dando problema de tempo...
2011-10-01 00:54:22 cset
Passou :)

Last edit: 2011-11-27 05:54:13
2011-09-14 23:46:03 Pedro Caldeira
Só pra constar:
É feito um teste com N = 0. Faça a validaçăo.
2011-08-23 03:41:41 Thiago Espinhara [UFRPE]
tá dando problema de tempo de execuçăo! alguma dica?
2011-07-17 22:52:51 isak
Giovanni Russo Boscoli, como que n vai ser 0? vocę pelo menos leu o problema e o que n significa?
2011-06-06 15:15:43 Giovanni Russo Boscoli
Deve ser feitas as validaçőes de entrada? Ex: 1 <= n <=100, nesse caso o q acontece se for 0?
2011-05-21 23:01:16 Douglas Eric [Anhanguera-SO]
kkkkkkkkk que maldade XD
ja tive um professor assim
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.