PERKET
时间:2023.9.26
题目地址:PERKET
题目分析
这题就是回溯或者深搜了,对于每个调料都有放和不放两种选择。
代码
n = int(input())
li = []
for i in range(n):
li.append([int(j) for j in input().split()])
def dfs(index, x, y, ans):
if index+1 > n:
if x == 1 and y == 0:
return ans
ans = min(abs(x - y), ans)
return ans
# 放
ans1 = dfs(index+1, x*li[index][0], y+li[index][1], ans)
# 不放
ans2 = dfs(index+1, x, y, ans)
return min(ans1, ans2)
ans = 0x7fffffff # 够大就行了
print(dfs(0, 1, 0, ans))