Cod sursa(job #1194238)

Utilizator bogdanmarin69Bogdan Marin bogdanmarin69 Data 3 iunie 2014 10:53:38
Problema Problema rucsacului Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
int v[10001], n, g;
int main()
{
    int i, p, w, j;
    std::ifstream f("rucsac.in");
    std::ofstream g("rucsac.out");
    f>>n>>g;
    for(i=1; i<=n; i++){
        f>>w>>p;
        for(j=g; j>=w; j--)
            if(v[j]<v[j-w]+p)
                v[j] = v[j-w] + p;
    }
    g<<v[g];
    return 0;
}