HDOJ 4152 ZZY’s Dilemma

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4152

队长大人给某菜鸟赛出的题，但是却让我傻了半天。

裸暴力，由于数据弱，我直接用了位运算标记，其实这个题目用位运算一点优势都没有。

# include <cstdio>
# include <cstring>
int d[20]= {1},a[22][22],c[22],fn[22],n,m;
int yes()
{
    for (int i(1); i<=n; i++)
    {
        if (c[i]<fn[i]) return 0;
    }
    return 1;
}
int main()
{
    for (int i(1); i<=18; i++) d[i]=d[i-1]*2;
    while (scanf("%d",&n)!=EOF)
    {
        for (int i(1); i<=n; i++) scanf("%d",&fn[i]);
        scanf("%d",&m);
        for (int i(1); i<=m; i++)
        {
            for (int j(1); j<=n; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        int ans=0,ansi=0;
        for (int i(d[m+1]-1); i>=0; i--)
        {
            memset(c,0,sizeof(c));
            int num = 0;
            for (int j(1); j<=m; j++)
            {
                if (i&d[j-1])
                {
                    num++;
                    for (int k(1); k<=n; k++) c[k] += a[j][k];
                }
            }
            if (yes() && num >= ans)
            {
                ans = num;
                ansi = i;
            }
        }
        printf("%d",ans);
        for (int i(0); i<m; i++)
        {
            if (ansi & d[i]) printf(" %d",i+1);
        }
        printf("\n");
    }
    return 0;
}