Cápsulas
Retirado da OBI Nível Júnior de 2021
Verificação de Aprendizagem: Avalie sua compreensão. Tente resolver sem consultar materiais, usando apenas seu conhecimento. Identifique áreas que precisam de revisão.Enunciado
Fan Chi'ih trouxe cápsulas mágicas da China, cada uma com um ciclo de produção específico que produz uma moeda de ouro no último dia do ciclo. Ao ativar todas as cápsulas simultaneamente, ele deseja saber quantos dias são necessários para acumular pelo menos F moedas de ouro, dado o ciclo de produção de cada cápsula.
A imagem acima mostra os ciclos de produção de cada moeda (3, 7, 2).
Entrada Uma lista onde o primeiro elemento é um inteiro N representando o número de cápsulas, o segundo é um inteiro F representando o número desejado de moedas, seguido por uma lista de N inteiros representando os ciclos de produção de cada cápsula.
Saída: Um inteiro representando o número mínimo de dias necessários para produzir pelo menos F moedas.
Example:
capsulas(3, 12, [3, 7, 2]) >> 14 capsulas(10, 100, [17, 13, 20, 10, 12, 16, 10, 13, 13, 10]) >> 130 capsulas(5, 20, [1, 2, 3, 4, 5]) >> 10 capsulas(2, 5, [10, 1]) >> 10 capsulas(4, 50, [7, 8, 9, 10]) >> 63
Habilidades
- Acumulação de Valores
- Controle de Fluxo e Iteração
