Cod sursa(job #671764)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 31 ianuarie 2012 21:07:48
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,gu;
int v[10010];
int main()
{
	int i,gr,p;
	fin>>n>>gu;
	while(n--)
	{
		fin>>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;
	}
	fout<<v[gu];
	return 0;
}