Cod sursa(job #2785671)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 octombrie 2021 10:54:37
Problema Energii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream r("energii.in");
ofstream w("energii.out");
int n,g,e,p,i,j,c[5001]={1<<20};
int main()
{
    for(r>>n>>g,i=1;i<=n;++i)
        for(r>>e>>p,j=g;j>=0;--j)
            c[j]=min(c[j],(j>e?c[j-e]:0)+p);
    w<<(c[g]!=(1<<20)?c[g]:-1);
    return 0;
}