Difference between revisions of "Problema do playlist"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade Única)
 
Line 1: Line 1:
== Dificuldade Única ==
 
 
  Problema adaptado de http://www.topcoder.com/stat?c=problem_statement&pm=9985&rd=13525
 
  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.
 
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