Cod sursa(job #3205369)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 19 februarie 2024 14:06:08
Problema Energii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("energii.in");
ofstream G("energii.out");
int n,g,e,p,j,c[5001]={2e6};
int main()
{
    for(F>>n>>g;n--;)
        for(F>>e>>p,j=g;j>=0;c[j]=min(c[j],(j>e?c[j-e]:0)+p),--j);
    return G<<(c[g]<2e6?c[g]:-1),0;
}