Cod sursa(job #3307456)

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