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

DESFILE - Desfile dos Patos

 

Em uma pacata cidade do interior um curioso desfile acontece toda manhã às seis horas. O desfile dos Patos acontece na avenida mais badalada da cidade (a Av. Tupi). Esse desfile é tão reconhecido que pelo menos uma vez por semana a televisão local filma o evento e transmite para a micro-região. Os patos sempre saem para seu desfile alimentados e percorrem a avenida como verdadeiros reis da cidade. Não é por acaso que a cidade possui o Trevo do Patinho com a estátua do mais reconhecido Pato que viveu nessa cidade, o famoso Pato Branco de polainas.

Durante o desfile dessa manhã, Bozena, percebeu que vários Patos possuem uma mecha em suas penas. Essas mechas são um filete de alguma cor. Marciano, um aluno de uma escola local, percebeu que uma cor é a majoritária (mais da metade dos patos tem essa cor) no conjunto de todas as cores nas mechas, porém, Patrick (colega de Marciano) não consegue decidir qual é a cor majoritária, algumas cores parecem ter a maioria por pouca diferença e por isso é difícil saber qual é a majoritária. Então Patrick o desafiou a escrever um programa de computador que dada uma sequência das cores que aparecem nos patos durante o desfile diga qual é a cor majoritária.

Em uma pacata cidade do interior um curioso desfile acontece toda manhã às seis
horas. O desfile dos Patos acontece na avenida mais badalada da cidade (a Av.
Tupi). Esse desfile é tão reconhecido que pelo menos uma vez por semana
a televisão local filma o evento e transmite para a micro-região. Os patos
sempre saem para seu desfile alimentados e percorrem a avenida como verdadeiros
reis da cidade. Não é por acaso que a cidade possui o Trevo do Patinho com
a estátua do mais reconhecido Pato que viveu nessa cidade, o famoso
Pato Branco de polainas.
Durante o desfile dessa manhã, Bozena, percebeu que vários Patos possuem
uma mecha em suas penas. Essas mechas são um filete de alguma cor. Marciano,
um aluno de uma escola local, percebeu que uma cor é a majoritária (mais da
metade dos patos tem essa cor) no conjunto de todas as cores nas mechas, porém,
Patrick (colega de Marciano) não consegue decidir qual é a cor majoritária,
algumas cores parecem ter a maioria por pouca diferença e por isso é difícil
saber qual é a majoritária. Então Patrick o desafiou a escrever um programa de
computador que dada uma sequência das cores que aparecem nos patos durante o
desfile diga qual é a cor majoritária

Entrada

A entrada possui vários casos de teste. A primeira linha de um caso de teste possui um número N (1 <= N <= 5000 )que representa quantos patos foram observados. A segunda linha de um caso de teste possui N inteiros, ai ( 1 <= ai <= 106), separados por um espaço em branco, correspondendo ao código da cor que estava na mecha do Pato. A entrada termina quando N = 0.

Saída

Para cada caso de teste imprima, em uma única linha, o código da cor que é a majoritária no desfile.

Exemplo

Entrada:
5
1 4 1 2 1
13
1 1 1 3 3 2 2 3 3 3 2 3 3
0
Saída:
1
3

Adicionado por:Bruno Ribas
Data:2013-12-06
Tempo limite:0.270s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:6o Contest Noturno

hide comments
2017-05-20 00:01:06
TLE no meu aqui tbm,passei literalmente o dia todo fazendo meu código pois sou inexperiente nesses desafios , testei de todas as formas mas ainda nao conseuir entender como fazer o programa ficar menor do que 25 linhas
2017-02-04 18:08:23
No caso de "a segunda linha de um caso de teste possui N inteiros, ai ( 1 <= ai <= 106)" é para testar se N corresponde ao número de patos N = no patos ou para testar cada um dos ai.
2014-04-14 15:41:21 Ricardo Akio Jurach Fukui
.


Last edit: 2014-04-14 15:49:02
2014-02-20 14:48:49 Israel Barbará
SPOJ ta trolando full, testei no ideone e o codigo funciona perfeito
2014-02-11 13:59:26 chrislucas
Aff em c com scanf passou. Nao eh possivel.
2014-02-11 13:21:50 chrislucas
To usando essa ideia
http://www.cs.utexas.edu/~moore/best-ideas/mjrty/example.html

Como pode dar TLE ?
2014-02-06 15:21:59 Jeremias Moreira Gomes [UnB]
Alguém tem algum caso de teste diferencial pra enviar, meu algoritmo está passando para os citados e mais vários que testei e estou levando resposta errada.
2014-01-06 15:39:49 Antonio Cesar de Barros Munari
Cuidado com essas mediçőes de tempo real, pq sempre dá alguma diferença entre computadores (e tb no mesmo computador, dependendo do estado da memória e dos processos). Ficar um pouco abaixo dos 2s na sua máquina năo garante que ficará sempre abaixo em outra máquina. Sugestăo: otimize mais o seu código.
2013-12-13 11:26:27 Paulo Fernando [FACENS]
dando TLE aqui, mas fiz o teste de caso máximo (N = 5000) e passou antes dos 2 segundos que é o tempo limite, e agora ?! ausdhasudh
2013-12-12 18:02:40 Frederico Miranda Brandão Alves
Contradiçăo:
A) A segunda linha de um caso de teste possui N inteiros, ai ( 1 <= ai <= 10⁶)
B) "1 0 1 2 1"
"0" está fora da faixa especificada (1 <= ai <= 10⁶)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.