5500: 子集归零[202407]
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定 几 个数字 a1,a2,...,an，请统计能从 1到 n 中，选出多少种不同的下标子集，使得这些下标对应的数字之和等于 0。
注意空集与全集也是子集中的一种。
输入
第一行，单个整数表示 n
第二行，几 个整数表示 a1,a2,...,an
输出
单个整数：表示归零子集的数量。
样例输入 复制
4
2 -1 -2 1样例输出 复制
4提示
数据范围：
对于 30% 的数据，1 ≤ n≤5
对于 60% 的数据，1<n ≤ 10
对于 100% 的数据，1≤n ≤ 22
对于 100% 的数据，-1,000,000 ≤ ai ≤ 1,000,000
样例1说明：
{}
{1 -1}
{2 -2}
{1 2 -1 -2}
对于 60% 的数据，1<n ≤ 10
对于 100% 的数据，1≤n ≤ 22
对于 100% 的数据，-1,000,000 ≤ ai ≤ 1,000,000
{}
{1 -1}
{2 -2}
{1 2 -1 -2}