Cod sursa(job #2298541)

Utilizator RedXtreme45Catalin RedXtreme45 Data 8 decembrie 2018 11:21:17
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int v[10010];
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int main()
{
    int n,g,i,a,b,j;
    fin>>n>>g;
    for (i=1;i<=n;i++)
    {
        fin>>a>>b;
        for (j=g;j>=a;j--)
        {
            v[j]=max(v[j-a]+b,v[j]);
        }
    }
        fout<<v[g]<<" ";
    return 0;
}