Submeter | Todas submissőes | Melhores | Voltar |
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: | 1s |
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 |