Cod sursa(job #2536952)

Utilizator stelian2000Stelian Chichirim stelian2000 Data 2 februarie 2020 20:46:40
Problema Problema rucsacului Scor 35
Compilator py Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
f = open("rucsac.in", "r")
gout = open("rucsac.out", "w")
n, g = map(int, f.readline().split())
d = [0 for i in range(g+10)]
for i in range(n):
    w, p = map(int, f.readline().split())
    for j in range(g-w, -1, -1):
        if d[j+w]<d[j]+p:
            d[j+w]=d[j]+p
gout.write(str(d[g]))