Problema do playlist

From AdonaiMedrado.Pro.Br
Revision as of 11:02, 17 September 2008 by 189.105.10.248 (Talk) (New page: == Dificuldade Única == Problema adaptado de http://www.google.com/search?q=define%3A+shuffle&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a Deseja-se fazer um pl...)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Dificuldade Única

Problema adaptado de http://www.google.com/search?q=define%3A+shuffle&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a

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 do playlist sorteada (S) é conhecida.

Fazer um programa de modo a maximizar o número de músicas não danificadas que serão tocadas.

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 do playlist que foram selecionadas para tocar).

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

Saída

1, 2, 3, 5, 4, 7, 6, 8, 9, 10