A2207 | $平衡奶牛子集$

来源USACO / 2012

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

农场主约翰拥有 N 头奶牛 （2 <= N <= 20），其中奶牛 i 每天产 M（i） 单位的牛奶 （1 <= M（i） <= 100,000,000）。FJ 希望简化每天挤奶的过程，因此他在牛舍中安装了一台全新的挤奶机。不幸的是，这台机器太敏感了：只有当牛舍左侧的奶牛的总产奶量与牛舍右侧的奶牛完全相同时，它才能正常工作！ 如果可以将奶牛分为两组产奶量相等的奶牛，那么我们将其称为“平衡奶牛”。由于只有平衡的奶牛子集才能使挤奶机工作，FJ 想知道他的 N 头奶牛中有多少子集是平衡的。请帮他计算这个数量。

* 第 1 行：整数 N。 * 第 2..1+N 行：第 i+1 行包含 M（i）。

* 第 1 行：奶牛的平衡子集数量。

输入 #1

输出 #1

C++ 编辑器

输入

输出