Cod sursa(job #3358709)

Utilizator Belea_DariusBelea Mihai Darius Belea_Darius Data 19 iunie 2026 16:24:25
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;int v[1<<14], g[1<<14],x[1<<14];int main(){ifstream z("rucsac.in");ofstream o("rucsac.out");int i,j,n,m;z>>n>>m;for(i=1;i<=n;i++)z>>g[i]>>x[i];for(i=1;i<=n;i++)for(j=m;j>=g[i];j--)v[j]=max(v[j-g[i]]+x[i],v[j]);o<<v[m]<<'\n';}