Cod sursa(job #3138129)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 17 iunie 2023 16:56:32
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 n,a[10001],g,j,k,l;
int main()
{
    for(F>>n>>g;n--;)
        for(F>>j>>k,l=g;l>=j;a[l]=max(a[l],a[l-j]+k),--l);
    return G<<a[g],0;
}