Cod sursa(job #2670797)

Utilizator pielevladutPiele Vladut Stefan pielevladut Data 10 noiembrie 2020 18:13:32
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

long long n,G,g,val,dp[20002],ans;

int main()
{
    int i,j;
    fin>>n>>G;
    for(i=1;i<=n;i++)
    {
        fin>>g>>val;
        for(j=G-g;j>=0;j--)
            dp[j+g]=max(dp[j+g],dp[j]+val);
    }
    fout<<dp[G];
    return 0;
}