python TI MUhttps://dmoj.ca/problem/coci08c2p3

Question

https://dmoj.ca/problem/coci08c2p3
请进入此链接查看题目，要求运行时间不超过0.6s
pthon3

Answer 1

def hanshu(i,a,b):
    global x
    if i>n:        
        if a==1 and b==0:
            return None
        x=min(abs(a-b),x)
        return None
    hanshu(i+1,a*ls[i-1][0],b+ls[i-1][1])
    hanshu(i+1,a,b)
x=float("inf")       
n=int(input())
ls=[]
for i in range(n):
    a,b=map(int,input().split())
    ls.append([a,b])
hanshu(1,1,0)
print(x)

望采纳