《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1907. -- 对抗赛

1907: 对抗赛

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 41  Accepted: 25
[Submit][Status][Web Board]

Description

程序设计对抗赛设有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}
{2,5,7}与{1,3,4,5}
{3,4,7}与{1,2,5,6}
{1,2,4,7}与{3,5,6}
有4种分法。

Input

N
S1 S2 S3 ...,Sn(之间用空格隔开)

Output

共有多少种分法,无解则输出0

Sample Input

7
1 2 3 4 5 6 7

Sample Output

4

Source

[Submit][Status][Web Board]