Cod sursa(job #3122476)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 aprilie 2023 13:01:57
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int g,a,b,c[10001],i;
int main()
{
    for(F>>i>>g;F>>a>>b;)
        for(i=g;i>=a;c[i]=max(c[i],c[i-a]+b),--i);
    return G<<c[g],0;
}