CodeForces Gym 101063C 二进制压缩

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int people[2048], m;
int count(int a);
int main()
{
    int n, i, j, num, item, temp, and, or ;
    long long pair = 0;
    double rate;
    scanf("%d %d", &n, &m);
    for (i = 0; i < n; i++) {
        scanf("%d", &num);
        temp = 0;
        for (j = 0; j < num; j++) {
            scanf("%d", &item);
            temp += 1 << (item - 1);
        }
        people[temp]++;
    }
    scanf("%lf", &rate);
    for (i = 1; i < (1 << m); i++) {
        for (j = i; j < (1 << m); j++) {
            and = count(i & j);
            or = count(i | j);
            if (((float) and / (float) or ) >= rate) {
                if (i == j)
                    pair += (long long int)people[i] * (long long int)(people[i] - 1) / 2;
                else
                    pair += (long long int)people[i] * (long long int)people[j];
            }
        }
    }
    printf("%lld", pair);
    return 0;
}

int count(int a) {
    int num = 0, i;
    for (i = 0; i < m; i++) {
        num += (1 & (a >> i & 1));
    }
    return num;
}