对抗赛

时间限制: 1 Sec
内存限制: 128 MB
提交: 4
正确率: 100 %

题目描述

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

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

例如:N=5,S1,S2,S3……Sn分别为1,5,3,8,9。则可分为{1,3,9}与{5,8},仅有1种分法。

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

有4种分法:

{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};


输入

compepe.in

输入文件中包含N及S1,S2,S3……Sn。(每两个相邻的数据之间有一个空格隔开)。


输出

compepe.out

输出文件包含一个整数,表示多少种分法的答案,数据若无解,则输出0。


样例输入

7
1 2 3 4 5 6 7

样例输出

4

正确答案提交历史

刷题达人榜

  • WriteBug ( 517 )
  • Aline ( 20 )
  • 管理员 ( 23 )
  • Carmelo ( 14 )
  • HMF ( 23 )
  • daocaorenweiyi ( 13 )
eject