Cod sursa(job #3120516)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 aprilie 2023 11:55:20
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 n,m,i,a[5000],b[5000],j,c[10001];
int main()
{
    for(F>>n>>m;i<n;F>>a[i]>>b[i],++i);
    for(i=0;i<n;++i)
        for(j=m-a[i];j>=0;c[j+a[i]]=max(c[j+a[i]],c[j]+b[i]),--j);
    return G<<c[m],0;
}