2240. Number of Ways to Buy Pens and Pencils

Medium

340

22

You are given an integer `total`

indicating the amount of money you have. You are also given two integers `cost1`

and `cost2`

indicating the price of a pen and pencil respectively. You can spend **part or all** of your money to buy multiple quantities (or none) of each kind of writing utensil.

Return *the number of distinct ways you can buy some number of pens and pencils.*

**Example 1:**

Input:total = 20, cost1 = 10, cost2 = 5Output:9Explanation:The price of a pen is 10 and the price of a pencil is 5. - If you buy 0 pens, you can buy 0, 1, 2, 3, or 4 pencils. - If you buy 1 pen, you can buy 0, 1, or 2 pencils. - If you buy 2 pens, you cannot buy any pencils. The total number of ways to buy pens and pencils is 5 + 3 + 1 = 9.

**Example 2:**

Input:total = 5, cost1 = 10, cost2 = 10Output:1Explanation:The price of both pens and pencils are 10, which cost more than total, so you cannot buy any writing utensils. Therefore, there is only 1 way: buy 0 pens and 0 pencils.

**Constraints:**

`1 <= total, cost1, cost2 <= 10`

^{6}

Accepted

20.2K

Submissions

35.6K

Acceptance Rate

56.9%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved