Python3 配对问题

Question

https://dmoj.ca/problem/coci08c2p3 进这个网站看题。写完在这个网站上成功跑出所有问题就行

Answer 1

def solve(n, ingredients):
  min_diff = float('inf')

  for i in range(1, 1 << n):
    total_sourness = 1
    total_bitterness = 0
    for j in range(n):
      if i & (1 << j):
        total_sourness *= ingredients[j][0]
        total_bitterness += ingredients[j][1]
    diff = abs(total_sourness - total_bitterness)
    min_diff = min(min_diff, diff)

  return min_diff

n = int(input())
ingredients = []
for i in range(n):
  sourness, bitterness = map(int, input().split())
  ingredients.append((sourness, bitterness))

result = solve(n, ingredients)
print(result)