Pagini recente » Cod sursa (job #487656) | Cod sursa (job #2751680) | Cod sursa (job #783857)
Cod sursa(job #783857)
#include<iostream>
#include<fstream>
using namespace std;
const int maxx1=10006,maxx2=15010,inf=20000000;
int n,s,a,b,i,j,cost[maxx2],minim=inf;
int main()
{
freopen("energii.in","r",stdin);
freopen("energii.out","w",stdout);
scanf("%d %d\n",&n,&s);
for(i=0;i<=s+maxx1;i++)
cost[i]=inf;
for(i=1;i<=n;i++)
{
scanf("%d %d\n",&a,&b);
for(j=s+maxx1-a;j>=0;j--)
if(cost[j]!=inf)
cost[j+a]=min(cost[j+a],cost[j]+b);
cost[a]=min(cost[a],b);
}
for(j=s;j<=s+maxx1;j++)
minim=min(minim,cost[j]);
if(minim==inf)
minim=-1;
printf("%d\n",minim);
return 0;
}