Difference between revisions of "Problema do playlist"
From AdonaiMedrado.Pro.Br
(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...) |
(→Dificuldade Única) |
||
| Line 1: | Line 1: | ||
== Dificuldade Única == | == 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 | 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 | + | 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 maximizar o número de músicas não danificadas que serão tocadas. | + | 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. |
| − | 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 | + | 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). | ||
=== Exemplo === | === Exemplo === | ||
| + | |||
== Entrada == | == Entrada == | ||
10 (-> Quantidade de músicas no playlist) | 10 (-> Quantidade de músicas no playlist) | ||
Revision as of 12:15, 17 September 2008
Contents
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 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).
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
