Cod sursa(job #3120519)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 aprilie 2023 12:01:01
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[10001],w,p,i;
int main()
{
    for(F>>i>>g;F>>w>>p;)
        for(i=g;i>=w;a[i]=max(a[i],a[i-w]+p),--i);
    return G<<a[g],0;
}