Pagini recente » Borderou de evaluare (job #2463073) | Borderou de evaluare (job #1663775) | Diferente pentru transformari-geometrice intre reviziile 11 si 10 | Cod sursa (job #3040726) | Cod sursa (job #798865)
Cod sursa(job #798865)
#include <cstdio>
using namespace std;
int n,g,w[5001],p[5001],d[10001];
int main()
{
freopen("rucsac.in","r",stdin);
freopen("rucsac.out","w",stdout);
scanf("%d %d\n",&n,&g);
for(int i=1;i<=n;i++)
scanf("%d %d\n",&w[i],&p[i]);
int sol=0;
for(int i=1;i<=n;i++)
{
for(int j=g-w[i];j>=0;j--)
{
if(d[j+w[i]]<d[j]+p[i])
{
d[j+w[i]]=d[j]+p[i];
if(d[j+w[i]]>sol)
sol=d[j+w[i]];
}
}
}
printf("%d\n",sol);
return 0;
}