#include <iostream>

using namespace std;
int cb=0,nb=0,v[50],m[100][100],w[50],x[100];
//计算背包可以装下的最大价值
void Kinapsack(int v[],int w[],int c,int n,int m[100][100])   //只有一维数组可以用[]，二维及多维数组要给定数组大小
{
    int jMax=min(w[n]-1,c);
    for(int j=0;j<jMax;j++) m[n][j]=0;
    for(int j=w[n];j<=c;j++) m[n][j]=v[n];
    for(int i=n-1;i>1;i--)
    {
        jMax=min(w[i]-1,c);
        for(int j=0;j<=jMax;j++) m[i][j]=m[i+1][j];
        for(int j=w[i];j<=c;j--) m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]);
    }
    m[1][c]=m[2][c];
    if(c>=w[1]) m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);
}
//给装进背包里的物品标记为1，未装进的标记为0
void Traceback(int m[100][100],int w[],int c,int n,int x[])
{
    for(int i=1;i<n;i++)
        if(m[i][c]==m[i+1][c])