Distribute Money to Maximum Children
You are given an integer money denoting the amount of money in dollars that you have and another integer children denoting the number of children that you must distribute the money to.
You have to distribute the money according to the following rules:
- All money must be distributed.
- Everyone must receive at least
1dollar. - Nobody receives
4dollars.
Return the maximum number of children who may receive exactly 8 dollars if you distribute the money according to the aforementioned rules. If there is no way to distribute the money, return -1.
Example 1
Input
money = 20, children = 3Output
1The maximum number of children with 8 dollars is 1; for example, the distribution can be 8, 9, and 3 dollars, and no distribution gives more children exactly 8 dollars.
Example 2
Input
money = 16, children = 2Output
2Each child can be given exactly 8 dollars.
Constraints
- 1 <= money <= 200
- 2 <= children <= 30