Cod sursa(job #3358702)

Utilizator Belea_DariusBelea Mihai Darius Belea_Darius Data 19 iunie 2026 16:17:08
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;struct b{int g, v;}x[10001];int v[10001];int main(){ifstream f("rucsac.in");ofstream o("rucsac.out");int i, j, n, m;f>>n>>m;for(i=1;i<=n;i++)f>>x[i].g>>x[i].v;for(i=1;i<=n;i++)for(j=m;j>=x[i].g;j--)v[j]=max(v[j-x[i].g]+x[i].v,v[j]);o<<v[m];}