[RQNOJ]PID2-开心的金明
http://www.rqnoj.cn/problem/2
1 #include <stdio.h> 2 #include <string.h> 3 int main(){ 4 int i,j,n,m,v[25],p[25],checkData[30000]; 5 while(scanf("%d%d",&n,&m)!=EOF){ 6 memset(checkData,0,sizeof(checkData)); 7 for(i=0;i<m;i++) 8 scanf("%d%d",&v[i],&p[i]); 9 for(i=0;i<m;i++) 10 for(j=n;j>=1;j--) 11 if(j>=v[i]&&checkData[j]<checkData[ j-v[i] ]+v[i]*p[i]) 12 checkData[j]=checkData[ j-v[i] ]+v[i]*p[i]; 13 printf("%d\n",checkData[n]); 14 } 15 return 0; 16 }