Cod sursa(job #890902)

Utilizator narcis_c2007Ciobotariu Narcis Paul Dumitru narcis_c2007 Data 25 februarie 2013 12:43:31
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int v[50001];
int main()
{
   int i,j,x,y,n,g;
    ifstream f("rucsac.in");
    ofstream h("rucsac.out");
    f>>n>>g;
    for(i=1;i<=n;i++)
    {
        f>>x>>y;
        for(j=g;j>=x;j--)
            if(v[j]<v[j-x]+y)
            v[j]=v[j-x]+y;
    }
    h<<v[g];
    return 0;
}