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

LOTERIA - Loteria de fim de semana

Algumas pessoas são contra loterias por motivos morais, alguns gorvenos as proíbem, mas com a criação da internet essa popular forma de aposta, que teve início na China e ajudou a financiar a Grande Muralha, está prosperando.

Mas as chances de se ganhar em uma loteria nacional são pequenas, por conta disso seus colegas de classe decidiram organizar uma loteria particular, cujo sorteio se realiza toda sexta-feira. A loteria é baseada em um estilo popular: um estudante que quer apostar escolhe C numeros distintos entre 1 e K e paga US$ 1.00 (note que as loterias tradicionais como a US National Lotto usam C=6 e K=49). Na sexta-feira durante o almoço, C números (também de 1 a K) são sorteados. O estudante que acertar a maior quantidade de números sorteados recebe o montante coletado nas apostas. O montante é dividido no caso de empates e acumulado para a próxima semana se ninguém acertar qualquer um dos numeros sorteados.

Alguns de seus colegas não acreditam nas leis da probabilidade e pediram para você para escrever um programa que determine os números que foram sorteados o menor número de vezes considerando todos os sorteios prévios, para que eles possam apostar nesses números.

Entrada

A entrada contém diversos casos de teste. A primeira linha de um caso de teste contém três inteiros N, C e K que indicam, respectivamente, o número de sorteios que já aconteceram (1 <= N <= 10000), quantos números compõem uma aposta (1 <= C <= 10) e o valor máximo que pode ser escolhido numa aposta (C < K <= 100). Cada uma das próximas N linhas contém C inteiros distintos Xi indicando os números sorteados em cada concurso prévio (1 <= Xi <= K, para 1<= i <= C). O fim da entrada é indicado por N=C=K=0.

Saída

Para cada caso de teste, seu programa deve escrever uma linha de saída, contendo o conjunto de números que foram sorteados o menor número de vezes. Este conjunto deve ser impresso como uma lista em ordem crescente. Deixe um espaço em branco entre dois números consecutivos na lista.


Exemplo de entrada 5 4 6 6 2 3 4 3 4 6 5 2 3 6 5 4 5 2 6 2 3 6 4 4 3 4 3 2 1 2 1 4 4 3 2 1 4 3 0 0 0

Exemplo de saída 1 1 2 3 4


Adicionado por:Wanderley Guimarăes
Data:2008-12-27
Tempo limite:0.920s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Final Sul-Americana da Maratona de Programação da ACM 2006

hide comments
2012-08-20 22:00:56 Vinicius Coelho [UFG]
tomei um WA por zerar o vetor usando a variavel errada (y)
2012-06-16 17:35:22 Filipe Bittencourt [UNIFEI]
bertozo, nao tem nenhum detalhe nao...
2012-03-13 03:03:35 bertozo [UNIFEI]
tem algum detalhe nesse problema?? minha lógica parece estar certa mas está dando resposta errada... =\

Last edit: 2012-03-14 15:02:31
2009-09-28 23:17:55 Fábio Crivelaro [UNIP]
resolvido

Last edit: 2009-10-14 18:40:37
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.