Cod sursa(job #893462)

Utilizator erik95Scharscher Erik erik95 Data 26 februarie 2013 15:52:00
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int a[10000],w[5000],c[5000],p,i,j,gr,n;
int main()
{f>>n>>gr;
for(i=1;i<=n;i++)
	{f>>w[i]>>c[i];
	for(j=gr;j>=w[i];j--)
		if(a[j]<a[j-w[i]]+c[i])
			a[j]=a[j-w[i]]+c[i];
	}
g<<a[gr];
}