Cod sursa(job #3229371)

Utilizator TurcuDavid1Turcu David-Mihai TurcuDavid1 Data 15 mai 2024 18:09:56
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int i,j,k,g,d[10001];
int main()
{
    for(F>>i>>g;F>>i>>j;)
        for(k=g;k>=i;d[k]=max(d[k],d[k-i]+j),--k);
    G<<d[g];
    return 0;
}