Cod sursa(job #2505857)
Utilizator | Hantig Lorena LorenaMaria | Data | 7 decembrie 2019 11:30:01 |
---|---|---|---|
Problema | Energii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int n,k,e,c,dp[10001];
int se,sc;
int main()
{ in>>n>>k;
for(int i=1;i<=k;i++)
dp[i]=2000000000;
for(int i=1;i<=n;i++)
{ in>>e>>c;
for(int j=k;j>0;j--)
{ if(j<e)
dp[j]=min(dp[j],c);
else
dp[j]=min(dp[j],dp[j-e]+c);
}
}
if(dp[k]==2000000000)
dp[k]=-1;
out<<dp[k];
in.close();
out.close();
return 0;
}