Class Solution
java.lang.Object
g2201_2300.s2240_number_of_ways_to_buy_pens_and_pencils.Solution
2240 - Number of Ways to Buy Pens and Pencils\.
Medium
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 = 5
**Output:** 9
**Explanation:** 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 = 10
**Output:** 1
**Explanation:** 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 <= 106-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionlongwaysToBuyPensPencils(int totalMoney, int costPen, int costPencil)
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
waysToBuyPensPencils
public long waysToBuyPensPencils(int totalMoney, int costPen, int costPencil)
-