【第一道ac的cf题】B. Luntik and Subsequences

题目来自：Codeforces Round #750 (Div. 2)

原题呈现：Problem - B - Codeforces

题干：

 第一组数据：

 

---

本人源代码：

#include<iostream>
#include<cmath>
#include<iomanip>
#include<string>
#include<algorithm>
#include<assert.h>
#include<vector>
#define PI 3.1415927
using namespace std;
int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        int t, n1 = 0, n2 = 0;
        int sum = 0;
        long long int count = 0;
        cin >> t;
        int a[100];
        for (int i = 0; i < t; i++)
        {
            cin >> a[i];
            sum += a[i];
        }
        sort(a, a + t);
        for (int i = 0; i < t; i++)
        {
            if (a[i] == 0)
                n1++;
            if (a[i] == 1)
                n2++;
            if (a[i] > 1)
                break;
        }


        if (n2 != 0)
        {
            count = 1;
            while (n1--)
                count *= 2;
            count *= n2;
            cout << count << endl;
        }
        else
            cout << 0 << endl;

    }
}

思路：因为考虑到所求子列之和为总数列之和减一，所以考虑有无 1 可作为有没有所求子列的标准

。当确保一个数列存在1的情况下，对0的个数进行统计，后面就相当于对求集合{0，0，0，0……}的子集个数问题

由集合论：

 可知子列存在的个数即为

(n1为1的个数）

这其中count作为记录个数的容器，一定要用

long long int count;

不然存储数值会超出容器的capacity