Cod sursa(job #1049428)

Utilizator mihail.jianuJianu Mihail mihail.jianu Data 7 decembrie 2013 12:46:20
Problema Problema rucsacului Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<cstdio>
int n,k,i,g,p,j,b[10001];
int main (){
freopen("rucsac.in","r",stdin);
freopen("rucsac.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++){
scanf("%d%d",&g,&p);
for(j=k;j>0;j--)
if(g<=j)
if(b[j-g]+p>b[j])
b[j]=b[j-g]+p;}
printf("%d",b[k]);}