Cod sursa(job #2530171)

Utilizator StasBrega Stanislav Stas Data 24 ianuarie 2020 14:41:57
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int N,G,a[10005];

int main()
{

    fin >> N >> G;

    for(;N;N--)
    {
        int W,P;
        fin >> W >> P;
        for(int i=G;i>=W;i--)
            a[i]=max(a[i],a[i-W]+P);
    }

    fout << a[G];

    return 0;

}