Difference between revisions of "Problema do playlist"
From AdonaiMedrado.Pro.Br
(→Dificuldade Única) |
|||
(One intermediate revision by one other user not shown) | |||
Line 1: | Line 1: | ||
+ | Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9985&rd=13525 | ||
+ | |||
== Dificuldade Única == | == Dificuldade Única == | ||
− | |||
Deseja-se fazer um playlist L com N músicas para ser tocado em modo sorteio. Algumas das N músicas estão boas, outras danificadas. A lista das faixas sorteadas (S) é conhecida. | Deseja-se fazer um playlist L com N músicas para ser tocado em modo sorteio. Algumas das N músicas estão boas, outras danificadas. A lista das faixas sorteadas (S) é conhecida. | ||
Line 12: | Line 13: | ||
=== Exemplo === | === Exemplo === | ||
− | + | ==== Entrada ==== | |
− | == Entrada == | + | |
10 (-> Quantidade de músicas no playlist) | 10 (-> Quantidade de músicas no playlist) | ||
4 (-> Número de músicas boas) | 4 (-> Número de músicas boas) | ||
Line 25: | Line 25: | ||
4 | 4 | ||
4 | 4 | ||
+ | |||
+ | As informações entre parênteses não fazem parte da entrada e foram inseridas apenas para explicação do formato desejado. | ||
+ | |||
==== Saída ==== | ==== Saída ==== | ||
1, 2, 3, 5, 4, 7, 6, 8, 9, 10 | 1, 2, 3, 5, 4, 7, 6, 8, 9, 10 |
Latest revision as of 00:44, 5 May 2009
Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9985&rd=13525
Dificuldade Única
Deseja-se fazer um playlist L com N músicas para ser tocado em modo sorteio. Algumas das N músicas estão boas, outras danificadas. A lista das faixas sorteadas (S) é conhecida.
Fazer um programa de modo a organizar o playlist com o objetivo de maximizar o número de músicas não danificadas que serão tocadas.
As músicas N estão nomeadas com números de 1 a N.
Será informado ao programa N (número de músicas disponíveis), B (número das músicas boas) e S (lista com as posições sorteadas).
Em caso de haver mais de uma possibilidade apresenta-se aquela que mantiver a maior quantidade de músicas em ordem crescente.
Exemplo
Entrada
10 (-> Quantidade de músicas no playlist) 4 (-> Número de músicas boas) 8 5 1 7 4 (-> Quantidade de posições sorteadas) 6 6 4 4
As informações entre parênteses não fazem parte da entrada e foram inseridas apenas para explicação do formato desejado.
Saída
1, 2, 3, 5, 4, 7, 6, 8, 9, 10