对抗赛 解题报告

对抗赛

【问题描述】

程序设计对抗赛设有N（0<N<=50）个价值互不相同的奖品，每个奖品的价值分别为S1,S2,S3，...,Sn（均为不超过100的正整数）。现将他们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成价值相同的两组。

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

例如N=5，S1，S2，S3...,Sn分别为1,3,5,8,9

则可分为{1,3,9}与{5,8}，仅有一种分法；

例如N=7，S1，S2，S3...,Sn分别为1,2,3,4,5,6,7

则可分为：

{1,6,7}与{2,3,4,5}