Cod sursa(job #2529088)
Utilizator | Harangus paul Mkielo | Data | 22 ianuarie 2020 22:19:59 |
---|---|---|---|
Problema | Energii | Scor | 5 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int G,W,EGi,CGi;
int dp[5001];
int main()
{
f>>G>>W;
for (int i=0; i<G; i++)
{
f>>EGi>>CGi;
for (int j=1; j<=EGi; j++)
{
if (dp[j]!=0)
{
if (dp[j+EGi]==0)
dp[j+EGi]=CGi+dp[j];
else
dp[j+EGi]=min(CGi+dp[j],dp[j+EGi]);
}
}
if (dp[EGi]==0)
dp[EGi]=CGi;
else
dp[EGi]=min(dp[EGi],CGi);
}
if (dp[W]!=0)
g<<dp[W];
else
g<<-1;
return 0;
}