Cod sursa(job #3358707)

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