Cod sursa(job #2629655)
Utilizator | Data | 22 iunie 2020 09:50:32 | |
---|---|---|---|
Problema | Energii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
const int N=5010;
const int oo=1000000000;
int G,E,cost,e,d[2*N],best;
int main()
{
f>>G>>E;
for(int i=1;i<=E;i++)
d[i]=oo;
for(int i=1;i<=G;i++)
{
f>>e>>cost;
for(int j=E;j>=0;j--)
d[min(E,j+e)]=min(d[min(E,j+e)],d[j]+cost);
}
if(d[E]!=oo)
g<<d[E];
else g<<-1;
return 0;
}