Cod sursa(job #671426)

Utilizator Agent008Cristi Poputea Agent008 Data 31 ianuarie 2012 13:55:16
Problema Problema rucsacului Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
fstream f("rucsac.in",ios::in), g("rucsac.out",ios::out);
int n,gu;
int v[10010];
int main()
{
	int i,gr,p;
	f>>n>>gu;
	while(n--)
	{
		f>>gr>>p;
		for(i=gu-gr;i>=0;i--)
			if(v[i+gr]>v[i]+p)
				v[i+gr]=v[i+gr];
			else
				v[i+gr]=v[i]+p;
	}
	cout<<v[gu];
	return 0;
}