Cod sursa(job #3278265)

Utilizator DasapSapunaru Daniel Dasap Data 18 februarie 2025 21:36:53
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>
using namespace std;ifstream fin("rucsac.in");ofstream fout("rucsac.out");
int v[10001],n,m,i,j,p,g,mmax,acm;
int main()
{fin>>n>>m;for(i=1;i<=n;i++){
    fin>>g>>p;for(j=m;j>=g;j--){
    acm=v[j-g]+p;v[j]=max(acm,v[j]);
    mmax=max(v[j],mmax);
    }
}fout<<mmax;
    return 0;
}