{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定一个整数集合 S,你的任务是判断存在多少个非空子集,每个非空子集的元素之和等于目标值。"}},{"title":"输入","value":{"format":"MD","content":"输入包含多组测试数据。对于每组测试数据,每行包含两个整数 N, T,分别表示整数集合的元素个数和目标值,接下来一行包含了 N 个整数 S[i],属于集合 S。\n\n数据范围: N 满足 1 \u003c\u003d N \u003c\u003d 40。T, S[i] 满足 -10^9 \u003c\u003d T, S[i] \u003c\u003d 10^9"}},{"title":"输出","value":{"format":"MD","content":"对于每组测试数据,在一行中打印一个整数,表示元素之和等于目标值 T 的非空子集数。"}},{"title":"示例输入","value":{"format":"MD","content":"```\n6 0\n-1 2 -3 4 -5 6\n5 0\n-7 -3 -2 5 8\n```"}},{"title":"示例输出","value":{"format":"MD","content":"```\n4\n1\n```\n样例解释:\n在第一组测试数据中,目标值是 0 ,有效的非空子集如下:(2, 4, -1, -5), (2, 6, -5, -3), (4, -1, -3), (6, -5, -1)\n在第二组测试数据中,目标值仍然是 0,有效的非空子集仅有一个:(-3, -2, 5)\n"}},{"title":"","value":{"format":"MD","content":""}}]}