社区讨论
【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 条回复,欢迎继续交流。
正在加载回复...