LeetCode刷题日记（2591. 将钱分给最多的儿童）

'''
给你一个整数 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