Cod sursa(job #1004130)

Utilizator savulescustefanSavulescu Stefan savulescustefan Data 2 octombrie 2013 10:17:42
Problema Problema rucsacului Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f ("rucsac.in");
ofstream g ("rucsac.out");
int
int main()
{
    f>>n>>G;
    for (i=1;i<=n;i++)
    {
        f>>gg>>p;
        for (j=G-gg;j>=1;j--)
        {
            if (a[j]>0)
            a[j+gg]=a[j]+p;
        }

    }

    return 0;
}