Submeter | Todas submissőes | Melhores | Voltar |
QUERM - Quermesse |
Os alunos do último ano resolveram organizar uma quermesse para arrecadar fundos para a festa de formatura. A festa prometia ser um sucesso, pois o pai de um dos formandos, Teófilo, dono de uma loja de informática, decidiu doar um computador para ser sorteado entre os que comparecessem. Os alunos prepararam barracas de quentão, pipoca, doces, ensaiaram a quadrilha e colocaram à venda ingressos numerados sequencialmente a partir de 1. O número do ingresso serviria para o sorteio do computador. Ficou acertado que Teófilo decidiria o método de sorteio; em princípio o sorteio seria, claro, computadorizado.
O local escolhido para a festa foi o ginásio da escola. A entrada dos
participantes foi pela porta principal, que possui uma roleta, onde
passa uma pessoa por vez. Na entrada, um funcionário inseriu, em uma
lista no computador da escola, o número do ingresso, na ordem de
chegada dos participantes. Depois da entrada de todos os
participantes, Teófilo começou a trabalhar no computador para preparar
o sorteio. Verificando a lista de presentes, notou uma característica
notável: havia apenas um caso, em toda a lista, em que o participante
que possuia o ingresso numerado com i
, havia sido a i
-ésima pessoa a
entrar no ginásio. Teófilo ficou tão encantado com a coincidência que
decidiu que o sorteio não seria necessário: esta pessoa seria o
ganhador do computador.
Tarefa
Conhecendo a lista de participantes, por ordem de chegada, sua tarefa é determinar o número do ingresso premiado, sabendo que o ganhador é o único participante que tem o número do ingresso igual à sua posição de entrada na festa.
Entrada
A entrada é composta de vários conjuntos de teste. A primeira linha
de um conjunto de teste contém um número inteiro positivo N
que indica
o número de participantes da festa. A linha seguinte contém a
sequência, em ordem de entrada, dos N
ingressos das pessoas que
participaram da festa. O final da entrada é indicado quando N = 0
. Para cada conjunto de teste da entrada haverá um único ganhador.
Saída
Para cada conjunto de teste da entrada seu programa deve produzir
três linhas. A primeira linha identifica o conjunto de teste, no
formato "Teste n"
, onde n
é numerado a partir de 1. A segunda linha
deve conter o número do ingresso do ganhador, conforme determinado
pelo seu programa. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida
rigorosamente.
Exemplo
Entrada: 4 4 5 3 1 10 9 8 7 6 1 4 3 2 12 10 0 Saída: Teste 1 3 Teste 2 10
Restrições
0 <= N <= 10000
(N = 0 apenas para indicar o fim da entrada)
Adicionado por: | Wanderley Guimarăes |
Data: | 2006-04-19 |
Tempo limite: | 0.200s |
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 2000 |
hide comments
|
|||||||
2011-06-03 16:07:19 Samuel Fujimoto
Opa, nao entendi por aki , o meu esta igual ao exemplo dado da entrada de dados, voce insere todas as entradas, e quando entra 0, apresenta os resultados .. Precisa tratar mais de um ganhador no caso de teste?! |
|||||||
2011-05-18 14:23:01 Yuri Siqueira [UFCG]
LOL PRA QUE VETOR? Oo |
|||||||
2011-04-16 19:17:33 Thyago Quintas
Albert França Josuá Costa[UFAC] : Faltou o return 0 :) |
|||||||
2011-02-26 05:58:02 Albert França Josuá Costa[UFAC]
erro em tempo de execuçăo (NZEC) Que tipo de erro é este? |
|||||||
2010-11-05 20:33:25 Andre Vinicius Xavier Nascimento
O meu tambem estava dando erro, mas é por que ele so rodava uma unica vez e encerrava, a ideia desse exercicio, é que seu programa rode infinitas vezes, parando apenas se N=0, e que dę a resposta de cada teste, uma ideia é usar um laço que envolva todo o programa. |
|||||||
2010-07-04 18:37:18 artur jordao
lol o erro era q eu tinha remanejado o vetor + dava dando certo ! =tenso! |
|||||||
2010-07-04 17:15:43 artur jordao
alguem me ajuda ! |
|||||||
2010-07-03 23:00:13 artur jordao
eu envio ta falando q esta errado sera q pode ser por causa do tamanhao do meu vetor? |
|||||||
2010-07-01 00:52:39 artur jordao
Last edit: 2010-07-04 17:24:21 |
|||||||
2010-06-14 19:38:47 Jefferson Rodrigo [UECE]
O meu tá dando erro em tempo de execuçăo... |