← 返回题库
初级

Perket

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve(ingredients):
    ingredients = [list(map(int, ing.split(','))) for ing in ingredients.split(';')]
    n = len(ingredients)
    min_diff = float('inf')
    for mask in range(1, 1 << n):
        sour = 1
        bitter = 0
        for i in range(n):
            if mask & (1 << i):
                sour *= ingredients[i][0]
                bitter += ingredients[i][1]
        min_diff = min(min_diff, abs(sour - bitter))
    print(min_diff)

示例

输入
solve('1,7;2,6;3,8;4,9')
期望输出
1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码