Dado um conjunto de garrafas d'água, com volumes de água diferentes entre si, e um galão de água. Crie um algoritmo, na linguagem que achar melhor, para escolher as garrafas a serem utilizadas para encher o galão, de acordo:

• 1. O galão deve ser completamente preenchido com o volume das garrafas;
• 2. Procure esvaziar totalmente as garrafas escolhidas;
• 3. Quando não for possível esvaziar todas garrafas escolhidas, deixe a menor sobra possível;
• 4. utilize o menor número de garrafas possível;

1:

Insira o volume do galão:
7
Quantidade de garrafas:
5
Garrafa 1:
1
Garrafa 2:
3
Garrafa 3:
4.5
Garrafa 4:
1.5
Garrafa 5:
3.5

Resposta: [1L, 4.5L, 1.5L], sobra 0L

2:

Insira o volume do galão:
5
Quantidade de garrafas:
4
Garrafa 1:
1
Garrafa 2:
3
Garrafa 3:
4.5
Garrafa 4:
1.5

Resposta: [1L, 4.5L], sobra 0.5L;

3:

Insira o volume do galão:
4.9
Garrafas:
2
Garrafa 1:
4.5
Garrafa 2:
0.4

Resposta: [4.5L, 0.4L], sobra 0L;

observação: o formato de entrada de dados é um exemplo, faça da forma que achar melhor. pode ser recebendo do terminal pela entrada padrão (stdin), por parâmetros de linha de comando (ex: --galao "4.9" --garrafa "4.5" --garrafa "0.4").

A eureciclo se esforça para manter um ambiente seguro para todos os profissionais e candidatos, se você acha que tem um fit bom com a empresa, não importa como você se identifica, sua idade, gênero e localização geográfica, você é bem vindo, aplique! 🏳️‍🌈 🤎 👩‍🦱 🧑‍🦳