Cod sursa(job #2868342)

Utilizator stefanvoicaVoica Stefan stefanvoica Data 10 martie 2022 21:10:57
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin ("rucsac.in");
ofstream fout("rucsac.out");
int v[10002];

int main ()
{
    int n,i,j,gmax,gr,pr;
    fin>>n>>gmax;
    for (i=1;i<=n;i++)
    {
        fin>>gr>>pr;
        for (j=gmax-gr;j>=0;j--)
            v[j+gr]=max(v[j+gr],v[j]+pr);
    }
    fout<<v[gmax]<<'\n';
}