NYOJ-289 苹果 TLE 分类： NYOJ 2013-12-29 17:52 282人阅读 评论(0) 收藏

#include<stdio.h>
struct apple{
int m;
int v;
}app[1010];

int money(int i,int v);
int main(){
int n,v;
int x,y,z;

while((scanf("%d%d",&n,&v))&&(n||v)){
for(x=0;x<n;x++){
scanf("%d %d",&app[x].v,&app[x].m);
}
printf("%d\n",money(n-1,v));
}
return 0;
}

int money(int i,int v){
if((i<0)||(v<0))return 0;

int a=money(i-1,v);
int b=money(i-1,v-app[i].v)+app[i].m;
return (a>b)?a:b;
}