'''
给你一个整数 money ,表示你总共有的钱数(单位为美元)和另一个整数 children ,表示你要将钱分配给多少个儿童。
你需要按照如下规则分配:
所有的钱都必须被分配。
每个儿童至少获得 1 美元。
没有人获得 4 美元。
请你按照上述规则分配金钱,并返回最多有多少个儿童获得恰好 8 美元。如果没有任何分配方案,返回 -1 。
'''
class Solution:
def distMoney(self, money: int, children: int) -> int:
if money < children:
return -1
money -= children
ret = min(money // 7, children)
money -= ret * 7
children -= ret
# 所有人有八元后,钱有剩余;最后一个人是4元。-->方案减一
if (children == 0 and money > 0) or (children == 1 and money == 3):
ret -= 1
return ret
LeetCode刷题日记(2591. 将钱分给最多的儿童)
最新推荐文章于 2024-08-21 10:11:50 发布