Cod sursa(job #3278616)

Utilizator DasapSapunaru Daniel Dasap Data 20 februarie 2025 12:03:24
Problema Problema rucsacului Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>
using namespace std;ifstream fin("ruksak.in");ofstream fout("ruksak.out");
int n,g,pret,greu,v[3001],i,j,mmax;
int main()
{fin>>n>>g;for(i=1;i<=n;i++){
    fin>>greu>>pret;
    for(j=g;j>=greu;j--){v[j]=max(v[j],v[j-greu]+pret);mmax=max(mmax,v[j]);}
}fout<<mmax;

    return 0;
}