Cod sursa(job #2377061)

Utilizator stelian2000Stelian Chichirim stelian2000 Data 8 martie 2019 21:18:33
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;

int d[10010];

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,g,w,p;
    scanf("%d%d",&n,&g);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&w,&p);
        for(int i=g-w;i>=0;i--)
            d[i+w]=max(d[i+w],d[i]+p);
    }
    printf("%d",d[g]);
    return 0;
}