Cod sursa(job #2785676)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 octombrie 2021 11:00:28
Problema Energii Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
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,memset(c,1000000,sizeof c),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]!=1000000?c[g]:-1);
    return 0;
}