Cod sursa(job #2602621)

Utilizator NuSuntRomanIspir Alexandru NuSuntRoman Data 17 aprilie 2020 15:14:09
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int N,G,g,p,w[10005];
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int main(){
    fin>>N>>G;
    for(int i=1;i<=N;++i){
        fin>>g>>p;
        for(int j=G;j>=g;--j)
            w[j]=max(w[j],w[j-g]+p);
    }
    fout<<w[G];
    return 0;
}