Pagini recente » Autentificare | Cod sursa (job #1385455) | Cod sursa (job #1174294)
#include<fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int E[1002],C[1002],a[1002],b[1002],N,G;
int main()
{
in>>N>>G;
int i,j;
for(i = 1 ; i <= N ; i++)
in>>E[i]>>C[i];
for(i = 1 ; i <= G ; i++)
b[i] = 20000;
for(i = 1 ; i <= N ; i++)
{
for( j = 1 ; j <= G ; j++)
{
if(E[i] >= j) a[i] = min(C[i],b[i]);
else a[i] = min(b[i],b[j-E[i]]+C[i]);
}
for(j = 1 ; j <= G ; j++)
b[i] = a[i];
}
if(a[N] == 20000) out<<-1;
else out<<a[N];
return 0;
}