开心的金明 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

double x[30010];

int n,m,i,j;//n金额 M希望购买个数 

for(i=0;i<30010;i++)

 x[i]=0;

    scanf("%d%d",&n,&m);

    int v[m];

int p[m]; //V物品价格P重要度 

    for(i=0;i<m;i++)

    scanf("%d%d",&v[i],&p[i]);

    for(i=0;i<m;i++){

    for(j=n;v[i]<=j;j--){

    x[j] = x[j] > (x[j-v[i]]+((double)p[i]*(double)v[i])) ? x[j] : (x[j-v[i]]+((double)p[i]*(double)v[i]));

   }

    }

    for(i=0;i<30010;i++){

    if(x[0]<x[i])

    x[0]=x[i];

    }

    printf("%0.0f\n",x[0]);

    return 0;

}