Cod sursa(job #673907)

Utilizator ms-ninjacristescu liviu ms-ninja Data 5 februarie 2012 10:17:53
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];
int main()
{
	ifstream fin("rucsac.in");
	ofstream fout("rucsac.out");
	int n, G, i,greutate,cost,j;
	fin>>n >>G;
	
	while(n>0)
	{
		fin>>greutate >>cost;
		for(j=G-greutate;j>=0;--j)
			v[greutate+j]=max(v[greutate+j],v[j]+cost);
		--n;
	}
	fout<<v[G];		
			
	return 0;
}