#1357

Apply Discount Every n Orders

specialist · 685 · lc medium +30 · 65.4% accepted · 215 likes · top 70%

Description

A supermarket sells products identified by parallel arrays products (IDs) and prices (per-unit costs). Each customer's purchase is described by arrays product and amount; their subtotal is sum(amount[j] * price[product[j]]). Every n^th customer receives discount percent off, paying bill * ((100 - discount) / 100).

Implement the Cashier class:

- Cashier(int n, int discount, int[] products, int[] prices) Initializes the object with the given parameters.

- double getBill(int[] product, int[] amount) Returns the final bill for the next customer. Answers within 10^-5 of the true value are 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. 1st customer, no discount.

// bill = 1 * 100 + 2 * 200 = 500.

cashier.getBill([3,7],[10,10]); // return 4000.0. 2nd 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. 3rd customer, 50% discount.

// Original bill = 1600

// Actual bill = 1600 * ((100 - 50) / 100) = 800.

cashier.getBill([4],[10]); // return 4000.0. 4th customer, no discount.

cashier.getBill([7,3],[10,10]); // return 4000.0. 5th customer, no discount.

cashier.getBill([7,5,3,1,6,4,2],[10,10,10,9,9,9,7]); // return 7350.0. 6th 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. 7th customer, no discount.

Code

class Cashier:

    def __init__(self, n: int, discount: int, products: List[int], prices: List[int]):
        

    def getBill(self, product: List[int], amount: List[int]) -> float:
        


# Your Cashier object will be instantiated and called as such:
# obj = Cashier(n, discount, products, prices)
# param_1 = obj.getBill(product,amount)

class Cashier:

    def __init__(self, n: int, discount: int, products: List[int], prices: List[int]):
        

    def getBill(self, product: List[int], amount: List[int]) -> float:
        


# Your Cashier object will be instantiated and called as such:
# obj = Cashier(n, discount, products, prices)
# param_1 = obj.getBill(product,amount)