社区讨论

【PY3】卡三个点,遇到了历史遗留问题(?),有没有佬帮忙康一下,求求了!

P2036[COCI 2008/2009 #2] PERKET参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@loclxc4r
此快照首次捕获于
2023/10/30 15:57
2 年前
此快照最后确认于
2023/11/05 03:05
2 年前
查看原帖
PYTHON
n = int(input())
menu = []
for i in range(n):
    menu.append(list(map(int, input().split())))

answer = 99999999999

def dfs(depth,sour,bitter):
   
    global answer,menu,n
    fla = abs(sour-bitter)
    if answer > fla and sour!=1:
        answer = fla

    for i in range(depth,n):
        sour*=menu[i][0]
        bitter+=menu[i][1]
        depth+=1
        dfs(depth,sour,bitter)
        sour//=menu[i][0]
        bitter-=menu[i][1]
        depth-=1
dfs(0,1,0)
print(answer)
'''
如果我们输入:
7
7 1297
9 1230
4 5780
4 1235
3 7652
8 979
10 977
则会得到:41
'''
我们来贴一下别人一年前的帖子: https://www.luogu.com.cn/discuss/show/217678 和我的错法一摸一样(虽然其是cpp),然后就没有踪影了。

回复

6 条回复,欢迎继续交流。

正在加载回复...