Cod sursa(job #2628194)

Utilizator StasBrega Stanislav Stas Data 14 iunie 2020 20:54:05
Problema Problema rucsacului Scor 35
Compilator py Status done
Runda Arhiva educationala Marime 0.34 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):
            if a[j - w] + p > a[j]:
                a[j] = a[j - w] + p
    g.write(str(a[G]))