[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 }

posted @ 2014-03-02 21:26 Kuroko Tetsuya 阅读(177) 评论(0) 收藏举报

刷新页面返回顶部