Cod sursa(job #673727)

Utilizator andrei_stoicaStoica Andrei Florian andrei_stoica Data 4 februarie 2012 20:28:20
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int v[10005];
int main()
{
	int n,g,w,p,i;
	in>>n>>g;
	while(n>0)
	{
		in>>w>>p;
		for (i=g-w;i>=0;i--)
			if (v[w+i]<v[i]+p)v[w+i]=v[i]+p;
		n--;
	}
	out<<v[g];
}