Instrucciones
Para intentar fomentar más ventas de distintos libros de una popular serie de 5 libros, una librería ha decidido ofrecer descuentos en la compra de varios libros.
Un ejemplar de cualquiera de los cinco libros cuesta $8.
Sin embargo, si compras dos libros diferentes, obtienes un 5% de descuento en esos dos libros.
Si compras 3 libros diferentes, obtienes un 10% de descuento.
Si compras 4 libros diferentes, obtienes un 20% de descuento.
Si compras los 5, obtienes un 25% de descuento.
Ten en cuenta que si compras cuatro libros, de los cuales 3 son títulos diferentes, obtienes un 10% de descuento en los 3 que forman parte de un conjunto, pero el cuarto libro sigue costando $8.
Tu misión es escribir código que calcule el precio de cualquier canasta de compras concebible (que contenga solo libros de la misma serie), aplicando el mayor descuento posible.
Por ejemplo, ¿cuánto cuesta esta canasta de libros?
- 2 ejemplares del primer libro
- 2 ejemplares del segundo libro
- 2 ejemplares del tercer libro
- 1 ejemplar del cuarto libro
- 1 ejemplar del quinto libro
Una forma de agrupar estos 8 libros es:
- 1 grupo de 5 (1.º, 2.º, 3.º, 4.º, 5.º)
- 1 grupo de 3 (1.º, 2.º, 3.º)
Esto daría un total de:
- 5 libros con un 25% de descuento
- 3 libros con un 10% de descuento
Lo que da como resultado:
- 5 × (100% - 25%) × $8 = 5 × $6.00 = $30.00, más
- 3 × (100% - 10%) × $8 = 3 × $7.20 = $21.60
Lo que equivale a $51.60.
Sin embargo, otra forma de agrupar estos 8 libros es:
- 1 grupo de 4 libros (1.º, 2.º, 3.º, 4.º)
- 1 grupo de 4 libros (1.º, 2.º, 3.º, 5.º)
Esto daría un total de:
- 4 libros con un 20% de descuento
- 4 libros con un 20% de descuento
Lo que da como resultado:
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60, más
- 4 × (100% - 20%) × $8 = 4 × $6.40 = $25.60
Lo que equivale a $51.20.
Y $51.20 es el precio con el mayor descuento.
Más sobre el precio por libro
Como la especificación del problema prohíbe los precios en representación de punto flotante, el precio real por libro se expresa en centavos (800¢), no en dólares ($8).
