python DFS解法

v,w=map(int,input().split())

pvw=[]

for i in range(5):

    pvw.append([int(_) for _ in input().split()])

y=0

def dfs(i=0,pp=0,vv=v,ww=w):

    global y

    if i==5:

        if y<pp:y=pp

        return

    dfs(i+1,pp,vv,ww)

    if vv-pvw[i][1]>=0 and ww-pvw[i][2]>=0:

        dfs(i+1,pp+pvw[i][0],vv-pvw[i][1],ww-pvw[i][2])

dfs()

print(y)