奖品的分配
   

　　ACM大奖赛设有N（0<N<=50的整数)个价值互不相同的奖品，每个奖品的价值分别为（均为不超过100的正整数）。现将它们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成总价值相等的两组。

　　编程要求：对给定N及N个奖品的价值，求出将这N个奖品分成价值相等的两组，共有多少种分法？

　　例如：N=5，分别为1，3，5，8，9
　　0则可分为{1，3，9}与{5，8}
　　仅有1种分法；

　　例如：N=7，分别为1，2，3，4，5，6，7
　　则可分为：
　　{1,6,7}与{2,3,4,5}
　　{2,5,7}与{1,3,4,6}
　　{3,4,7}与{1,2,5,6}
　　{1,2,4,7}与{3,5,6}
　　有4种分法。

　　输入格式：

　　输入文件中包含若干组数据，每组数据占一行，分别为N及。（每两个相邻的数据之间有一个空格隔开），最后一行为：0 (表示输入结束)。

　　输出格式：

　　输出文件中包含若干行，每行一个整数，分别表示每组数据的答案，对于某组数据若无解，则输出0。

　　样例输入：

　　7
　　1　2　3　4　5　6　7
　　0

　　样例输出：

　　4
　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有