Cod sursa(job #2305981)

Utilizator foroji2019De ce sa ma inregistrez foroji2019 Data 21 decembrie 2018 13:55:26
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int v[10001],N,G,w,p,i,j;
int main()
{
    fin>>N>>G;
    for(i=1;i<=N;i++){
        fin>>w>>p;
        for(j=G;j>=w;j--) v[j]=max(v[j-w]+p, v[j]);
    }
    fout<<v[G];
    return 0;
}