Cod sursa(job #2912024)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 6 iulie 2022 17:21:02
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;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int g[5001],c[5001],s[10001],m,n,i,j;
int main()
{
    for(F>>n>>m;i<n;F>>g[i]>>c[i],++i);
    for(i=0;i<n;++i)
        for(j=m-g[i];j>=0;s[j+g[i]]=max(s[j+g[i]],s[j]+c[i]),--j);
    return G<<s[m],0;
}