Cod sursa(job #3212862)

Utilizator EneAndresEneAndresIoan EneAndres Data 12 martie 2024 11:25:45
Problema Energii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream in("energii.in");
ofstream out("energii.out");

int n,g,e,p,j,c[5001];

int main()
{
    for(in>>n>>g,fill(c,c+5001,2e6); n--;)
        for(in>>e>>p,j=g; j>=0; c[j]=min(c[j],(j>e?c[j-e]:0)+p),--j);
    return out<<(c[g]<2e6?c[g]:-1),0;
}