Cod sursa(job #712458)

Utilizator bacilaBacila Emilian bacila Data 13 martie 2012 14:42:06
Problema Problema rucsacului Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
int v[10005],i,e,c,n,m,nm;
using namespace std;
int main ()
{ifstream f("rucsac.in");
 ofstream g("rucsac.out");

nm=0;
f>>m>>n;
while(m)
{f>>e>>c;
for(i=nm;i>=0;i--)
if(v[i]||!i)
if(i+e<=n)
v[i+e]=max(v[i]+c,v[i+e]);
nm=min(n,e+nm);
m--;}
while(!v[n])
n--;
g<<v[n];

 f.close(); g.close();
return 0;
}