题意：有六种石头，给你各种石头的个数，每种石头的价值就是其输入的顺序，求是否有一种方法可以分这些石头为两个相等的部分。
解题思路：多重背包，其实说是可行性背包更贴切，只不过这里用的是多重背包的模板，因为每一种石头都有一定的数量，用多重背包来做好一点。就是以总价值的一半为下标的上界（总价值可被2乘除时），待dp完成后查看，查当容量为总价格的一半的时候，是否存在可取的石头数。


#include
#include
#include
#include
using namespace std;
int n,w[20005],p,m,c[20005],dp[120005];
int main()
{
int sum,i,j,k,t=0;
while(1)
{
sum=m=n=0;
for(i=0;i<6;i++)
{
scanf("%d",&p);
n+=p;
sum+=p*(i+1);
k=1;
while(k=c[i];j--)
if(dp[j-c[i]]>=0)
dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
if(dp[sum]>=0)
printf("Collection #%d:\nCan be divided.\n",++t);
else
printf("Collection #%d:\nCan't be divided.\n",++t);
}
printf("\n");
}
return 0;
}