Cod sursa(job #741120)
Utilizator | Data | 25 aprilie 2012 14:56:05 | |
---|---|---|---|
Problema | Problema rucsacului | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include <fstream>
using namespace std;
int v[10001],i,j,p,g,k,o;
int main()
{
ifstream f("rucsac.in");
ofstream h("rucsac.out");
f>>o>>k;
for(i=1;i<=k;i++)v[k]=-1;
for(i=1;i<=o;i++){
f>>g>>p;
for(j=k-g;j>=0;j--){
if(v[j]!=-1&&v[j]+p>v[j+g])v[j+g]=v[j]+p;
}
}
h<<v[k];
return 0;
}