Cod sursa(job #2306800)

Utilizator foroji2019De ce sa ma inregistrez foroji2019 Data 22 decembrie 2018 21:54:47
Problema Problema rucsacului Scor 10
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=1,j;
int main(){
    fin>>N>>G;
    while(N-i+1){j=G,i++;
        fin>>w>>p;
        while(j-w+1) v[j--]=max(v[j-w]+p, v[j]);
    }
    fout<<v[G];
    return 0;
}