Cod sursa(job #673908)

Utilizator ms-ninjacristescu liviu ms-ninja Data 5 februarie 2012 10:30:41
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int v[10005];
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int main()
{
	int n, G, greutate,cost;
	fin>>n >>G;
	
	while(n>0)
	{
		fin>>greutate >>cost;
		for(int j=G-greutate;j>=0;--j)
			v[greutate+j]=max(v[greutate+j],v[j]+cost);
		
		--n;
	}
	fout<<v[G];		
			
	return 0;
}