Cod sursa(job #1369526)

Utilizator gabriel.bjgGabriel b. gabriel.bjg Data 3 martie 2015 09:24:38
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
#include <iostream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G,W,EG[1005],CG[1005],V[1005];
int energii()
{
    int i,j;
    for(i=1;i<=G;i++)
        for(j=W;j>=EG[i];j--)
            V[j]=min(V[j],V[j-EG[i]]+CG[i]);
    return V[W];
}
int main()
{
    fin>>G;
    fin>>W;
    for(int i=1;i<=G;i++)
        fin>>EG[i]>>CG[i];
    fout<<energii();
}