Uma amiga de Alex deu uma coleção de filmes para ela de presente, e Alex está animada para assistir todos
eles o mais rápido possível. A duração dos filmes é dada em um vetor duracoes [n], onde o n é o número do filme, e cada filme dura entre 1.01 e 3.00 horas (até duas casas decimais). Alex quer gastar no máximo 3.00 horas assistindo filmes por dia, mas também quer assistir a coleção completa no mínimo números de dias possível. Alex nunca para de assistir um filme na metade. Isso é, se Alex escolheu um filme, Alex assistir um filme por completo no mesmo dia. Ache o número mínimo de dias necessários para assistir a coleção de filme completa. Exemplo:n = 5
duracoes = [ 1.90, 1.04, 1.25, 2.5, 1.75 ]
Considerando um passo a passo de 1 em 1, Alex consegue assistir os filmes em mínimo de 3 dias:
1. Dia 1: primeiro e segundos filmes: 1.90 + 1.04 = 2.94 _< 3.00
2. Dia 2: quarto filme: 2.5 _< 3.00
3. Dia 3: terceiro e quinto filmes: 1.25 + 1.75 = 3.00_<
Descrição da Função:
Complete a função acharMinimoDeDias
acharMinimoDeDias tem o seguinte parâmetro:
- float duracoes [n] : a duração de cada filme.
Retorna:
- int: o mínimo número de dias necessários para assistir todos os filmes.
Restrições:
1 _< n _< 1000
1.01 _< duracoes [i] _< 3.0
tokioruiva está aguardando sua ajuda, Clique aqui para responder.