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.
Notas específicas de WebAssembly
La firma de la función para la exportación total de WebAssembly es la siguiente:
(func (export "total")
(param $basketOffset i32)
(param $basketLength i32)
(result i32)
)
Los dos parámetros $basketOffset y $basketLength expresan el desplazamiento base y la longitud de un array de enteros de 32 bits. El parámetro de longitud se mide en número de elementos del array, no en bytes. Antes de llamar a esta función, quien la llama escribe este array en la memoria lineal de WebAssembly, comenzando en el desplazamiento $basketOffset. La memoria lineal de WebAssembly siempre se expresa en little-endian.
Por ejemplo, quien llama codificaría la cesta [1,2] como la siguiente secuencia de ocho bytes.
| 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 |
| --- basket[0] --- | --- basket[1] --- |
,0x01,0x00,0x00,0x00,0x02,0x00,0x00,0x00,
