Instruções
Para tentar incentivar mais vendas de livros diferentes de uma popular série de 5 livros, uma livraria decidiu oferecer descontos na compra de vários livros.
Um exemplar de qualquer um dos cinco livros custa $8.
Se, no entanto, você comprar dois livros diferentes, ganha 5% de desconto nesses dois livros.
Se você comprar 3 livros diferentes, ganha 10% de desconto.
Se você comprar 4 livros diferentes, ganha 20% de desconto.
Se você comprar todos os 5, ganha 25% de desconto.
Observação: se você comprar quatro livros, dos quais 3 são títulos diferentes, você ganha 10% de desconto nos 3 que formam um conjunto, mas o quarto livro ainda custa $8.
Sua missão é escrever um código que calcule o preço de qualquer cesta de compras imaginável (contendo apenas livros da mesma série), dando o maior desconto possível.
Por exemplo, quanto custa esta cesta de livros?
- 2 exemplares do primeiro livro
- 2 exemplares do segundo livro
- 2 exemplares do terceiro livro
- 1 exemplar do quarto livro
- 1 exemplar do quinto livro
Uma forma de agrupar esses 8 livros é:
- 1 grupo de 5 --> 25% de desconto (1º, 2º, 3º, 4º, 5º)
- +1 grupo de 3 --> 10% de desconto (1º, 2º, 3º)
Isso daria um total de:
- 5 livros com 25% de desconto
- +3 livros com 10% de desconto
Resultando em:
- 5 x (8 - 2.00) == 5 x 6.00 == $30.00
- +3 x (8 - 0.80) == 3 x 7.20 == $21.60
Para um total de $51.60
No entanto, uma forma diferente de agrupar esses 8 livros é:
- 1 grupo de 4 livros --> 20% de desconto (1º, 2º, 3º, 4º)
- +1 grupo de 4 livros --> 20% de desconto (1º, 2º, 3º, 5º)
Isso daria um total de:
- 4 livros com 20% de desconto
- +4 livros com 20% de desconto
Resultando em:
- 4 x (8 - 1.60) == 4 x 6.40 == $25.60
- +4 x (8 - 1.60) == 4 x 6.40 == $25.60
Para um total de $51.20
E $51.20 é o preço com o maior desconto.
