Package g1301_1400.s1357_apply_discount_every_n_orders

Class Cashier

java.lang.Object

g1301_1400.s1357_apply_discount_every_n_orders.Cashier

public class Cashier
extends Object

1357 - Apply Discount Every n Orders\. Medium There is a supermarket that is frequented by many customers. The products sold at the supermarket are represented as two parallel integer arrays `products` and `prices`, where the ith product has an ID of `products[i]` and a price of `prices[i]`. When a customer is paying, their bill is represented as two parallel integer arrays `product` and `amount`, where the jth product they purchased has an ID of `product[j]`, and `amount[j]` is how much of the product they bought. Their subtotal is calculated as the sum of each amount[j] * (price of the jth product). The supermarket decided to have a sale. Every nth customer paying for their groceries will be given a **percentage discount**. The discount amount is given by `discount`, where they will be given `discount` percent off their subtotal. More formally, if their subtotal is `bill`, then they would actually pay `bill * ((100 - discount) / 100)`. Implement the `Cashier` class: * `Cashier(int n, int discount, int[] products, int[] prices)` Initializes the object with `n`, the `discount`, and the `products` and their `prices`. * `double getBill(int[] product, int[] amount)` Returns the final total of the bill with the discount applied (if any). Answers within 10-5 of the actual value will be accepted. **Example 1:** **Input** ["Cashier","getBill","getBill","getBill","getBill","getBill","getBill","getBill"] [[3,50,[1,2,3,4,5,6,7],[100,200,300,400,300,200,100]],[[1,2],[1,2]],[[3,7],[10,10]],[[1,2,3,4,5,6,7],[1,1,1,1,1,1,1]],[[4],[10]],[[7,3],[10,10]],[[7,5,3,1,6,4,2],[10,10,10,9,9,9,7]],[[2,3,5],[5,3,2]]] **Output:** [null,500.0,4000.0,800.0,4000.0,4000.0,7350.0,2500.0] **Explanation:** Cashier cashier = new Cashier(3,50,[1,2,3,4,5,6,7],[100,200,300,400,300,200,100]); cashier.getBill([1,2],[1,2]); // return 500.0. 1^st customer, no discount. // bill = 1 \* 100 + 2 \* 200 = 500. cashier.getBill([3,7],[10,10]); // return 4000.0. 2^nd customer, no discount. // bill = 10 \* 300 + 10 \* 100 = 4000. cashier.getBill([1,2,3,4,5,6,7],[1,1,1,1,1,1,1]); // return 800.0. 3^rd customer, 50% discount. // Original bill = 1600 // Actual bill = 1600 \* ((100 - 50) / 100) = 800. cashier.getBill([4],[10]); // return 4000.0. 4^th customer, no discount. cashier.getBill([7,3],[10,10]); // return 4000.0. 5^th customer, no discount. cashier.getBill([7,5,3,1,6,4,2],[10,10,10,9,9,9,7]); // return 7350.0. 6^th customer, 50% discount. // Original bill = 14700, but with // Actual bill = 14700 \* ((100 - 50) / 100) = 7350. cashier.getBill([2,3,5],[5,3,2]); // return 2500.0. 6^th customer, no discount. **Constraints:** * 1 <= n <= 104 * `0 <= discount <= 100` * `1 <= products.length <= 200` * `prices.length == products.length` * `1 <= products[i] <= 200` * `1 <= prices[i] <= 1000` * The elements in `products` are **unique**. * `1 <= product.length <= products.length` * `amount.length == product.length` * `product[j]` exists in `products`. * `1 <= amount[j] <= 1000` * The elements of `product` are **unique**. * At most `1000` calls will be made to `getBill`. * Answers within 10-5 of the actual value will be accepted.

Constructor Summary

Constructors

Constructor	Description
Cashier(int n, int discount, int[] products, int[] prices)

Method Summary

Modifier and Type	Method	Description
double	getBill(int[] product, int[] amount)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Cashier

public Cashier(int n,
               int discount,
               int[] products,
               int[] prices)

Method Detail

getBill

public double getBill(int[] product,
                      int[] amount)