Pagini recente » Cod sursa (job #2143892) | Cod sursa (job #2173900) | Cod sursa (job #1309928) | Cod sursa (job #827997) | Cod sursa (job #1185850)
#include <cstdio>
#include <algorithm>
#define MAX 10005
#define MAXc 5005
using namespace std;
int d[MAX];
struct obiect{
int w,p;
};obiect coins[MAXc];
int main()
{
freopen("rucsac.in","r",stdin);
freopen("rucsac.out","w",stdout);
int n,g;
scanf("%d%d",&n,&g);
for(int i=1;i<=n;i++)
scanf("%d%d",&coins[i].w,&coins[i].p);
d[0]=1;
for(int i=1;i<=n;i++)
for(int j=g;j>=0;j--)
if(d[j])
d[j+coins[i].w]=d[j]+coins[i].p;
printf("%d",d[g]-1);
return 0;
}