Cod sursa(job #2628191)

Utilizator StasBrega Stanislav Stas Data 14 iunie 2020 20:50:39
Problema Problema rucsacului Scor 35
Compilator py Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
with open("rucsac.in", "r") as f, open("rucsac.out", "w") as g:
    n, G = (int(i) for i in next(f).split())
    a = [0] * (G + 1)
    for i in range(n):
        w, p = (int(j) for j in next(f).split())
        for j in range(G, w - 1, -1):
            a[j] = max(a[j], a[j - w] + p)
    g.write(str(a[G]))