Cod sursa(job #2536942)

Utilizator stelian2000Stelian Chichirim stelian2000 Data 2 februarie 2020 20:37:55
Problema Problema rucsacului Scor 25
Compilator py Status done
Runda Arhiva educationala Marime 0.28 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):
        d[j] = max(d[j], d[j-w]+p)
gout.write(str(d[g]))