Cod sursa(job #3358701)

Utilizator Belea_DariusBelea Mihai Darius Belea_Darius Data 19 iunie 2026 16:16:20
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;struct o{int g,v;}x[10001];int v[10001];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>>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]);out<<v[m]<<'\n';}