#include <stdio.h>

#include <string.h>

int cash;

int n[],dk[];

int dp[];

inline int max(const int &a, const int &b)

{

    return a < b ? b : a;

}

void CompletePack(int cost)

{

    for(int i=cost; i<=cash; ++i)

        dp[i] = max(dp[i],dp[i-cost]+cost);

}

void ZeroOnePack(int cost)

{

    for(int i=cash; i>=cost; --i)

        dp[i] = max(dp[i],dp[i-cost]+cost);

}

void MultiplePack(int cnt, int cost)

{

    if(cnt*cost >=cash)//如果第i种物品的费用总和超过背包容量，那么就是完全背包问题

        CompletePack(cost);

    else

    {

        int k = ;//二进制拆分

        while(k<cnt)//判断剩下的数字能不能够拆分为k

        {

            ZeroOnePack(cost*k);

            cnt -=k;

            k<<=;

        }

        ZeroOnePack(cnt*cost);

    }

}

int main()

{

    //输入的处理以及函数的调用

    return ;

}