Cod sursa(job #2050248)
Utilizator | Chira Cristian Cristi_Chira | Data | 28 octombrie 2017 01:26:00 |
---|---|---|---|
Problema | Energii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
#define inf8 2000000000
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int dp[10005], e, p, G, W;
int main() {
fin >> G >> W;
for(int i = 1; i <= 10001; i++ )
dp[i] = inf8;
for(int i = 1; i <= G; i++)
{
fin >> e >> p;
for(int j = W; j >= 0; j--)
dp[j] = min(dp[j], dp[j - e] + p);
for(int j = e; j >= 0; j--)
dp[j] = min(dp[j], p);
}
if(dp[W] != inf8)
fout << dp[W];
else fout << -1;
return 0;
}