Cod sursa(job #2785627)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 octombrie 2021 07:53:10
Problema Energii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.32 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];
int main()
{
    for(r>>n>>g,i=1;i<=g;++i)
        c[i]=2e6;
    for(i=1;i<=n;++i)
        for(r>>e>>p,j=g;j>=0;--j)
            c[j]=min(c[j],c[j-e]+p);
    w<<(c[g]!=2e6?c[g]:-1);
    return 0;
}