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

AERO - Aeroporto

A crescente utilização do transporte aéreo preocupa os especialistas, que prevêem que o congestionamento em aeroportos poderá se tornar um grande problema no futuro. Os números atuais já são alarmantes: relatórios oficiais demonstram que na Europa, em junho de 2001, houve uma média de 7.000 atrasos de vôos por dia. Preocupada com a previsão dos seus especialistas em tráfego aéreo, a Associação de Transporte Aéreo Internacional (ATAI) está começando um estudo para descobrir quais são os aeroportos onde o tráfego aéreo pode vir a ser mais problemático no futuro.

Tarefa

Como programador recém contratado pela ATAI você foi encarregado de escrever um programa para determinar, a partir de uma listagem de aeroportos e vôos, qual aeroporto possui maior probabilidade de congestionamento no futuro. Como medida da probabilidade de congestionamento será utilizado neste estudo o número total de vôos que chegam ou que partem de cada aeroporto.

Entrada

A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de teste contém dois números inteiros A e V, que indicam respectivamente o número de aeroportos e o número de vôos. Os aeroportos são identificados por inteiros de 1 a A. As V linhas seguintes contêm cada uma a informação de um vôo, representada por um par de números inteiros positivos X e Y, indicando que há um vôo do aeroporto X para o aeroporto Y. O final da entrada é indicado quando A = V = 0.

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 identificador do aeroporto que possui maior tráfego aéreo. Caso mais de um aeroporto possua este valor máximo, você deve listar todos estes aeroportos, em ordem crescente de identificação, e separados por pelo menos um espaço em branco. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

Exemplo

Entrada:
5 7
1 3
2 1
3 2
3 4
4 5
3 5
2 5
3 5
1 3
1 2
3 2
1 2
2 1
0 0

Output:
Teste 1
3

Teste 2
1 2

Restrições

0 <= A <= 100 (A = 0 apenas para indicar o fim da entrada)
0 <= V <= 10000 (V = 0 apenas para indicar o fim da entrada)
1 <= X <= A
1 <= Y <= A
X != Y


Adicionado por:Wanderley Guimarăes
Data:2006-04-21
Tempo limite:0.146s
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 2002

hide comments
2016-09-05 13:10:41
implementei e só está dando resposta errada :/
2014-10-29 20:39:46 Thiago Andrade Messias[USJT]


Last edit: 2014-10-29 20:40:12
2013-08-01 03:53:57 Eduardo Maia [UECE]
aqui dá tudo certo, mas só dá reposta errada.
2012-12-08 18:30:33 Icaro


Last edit: 2012-12-08 18:30:55
2012-08-25 19:26:33 Diego Negretto
Eu estava tendo esses problemas... prestem atençăo no limite do alguns looping serem A e năo V =)
2012-08-02 12:04:15 Wagner Barbosa [FEI]
nossa. esse foi chatinho de entender, mas depois que entende é bem simples.
2012-04-27 16:18:42 GrazieleUnip


Last edit: 2012-04-27 16:19:30
2012-01-03 18:24:40 Artur José Miranda Júnior [UESC-BA]
se A==0 entĂŁo V==0; Resp = Sair;
se A==1 entĂŁo V==0; Resp = 0;
se A==2 entĂŁo V==1; Resp = 1 2;

Last edit: 2012-01-03 18:29:09
2011-12-29 18:57:59 Douglas Teixeira [UNIFEI]
com os exemplos da certo, mas quando envio so da resposta erradał
2011-01-17 16:49:25 Rodrigo de França Cunha [CTPM-MG]
com os exemplos da certo, mas quando envio so da resposta errada˛
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.