Codeforces 336C Vasily the Bear and Sequence 暴力

题目大意：

就是现在给出一个严格单调递增的数列a, 1 <= a1 < a2 < a3 ... < an <= 10^9 (1 <= n <= 10^5)

现在要求从中选出一些数作为b1, b2, b3... bm (m为选出的数的个数)

使得 b1 & b2 & b3 ... & bm的二进制末尾0的数量最大, 在满足这个值最大的同时如果有多个答案, 输出使得m尽量大的解, 如果依旧有多组解输出任意一组

大致思路：

要使得b1 & b2 & b3... & bm末尾0的数量最大由于最多也不会超过29个 10 ^9 < 2^29

所以可以枚举最终结果末尾0的个数为i, 把所有末尾第 i + 1 是1的数做&操作使得取得数的数量最多, 然后判断得到的数是否末尾有i个0, 是的话更新答案

代码如下：

Result  :  Accepted     Memory  :  400 KB     Time  :  62 ms

/*
 * Author: Gatevin
 * Created Time:  2015/2/27 17:34:19
 * File Name: poi~.cpp
 */
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;

int n;
int a[100010];

int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    for(int i = 29; i >= 0; i--)
    {
        int tmp = (1 << (i + 1)) - 1;
        int cnt = 0;
        for(int j = 1; j <= n; j++)
            if(a[j] & (1 << i))
            {
                cnt++;
                tmp &= a[j];
            }
        if(tmp % (1 << i) == 0)
        {
            cout<<cnt<<endl;
            for(int j = 1; j <= n; j++)
                if(a[j] & (1 << i))
                    printf("%d ", a[j]);
            return 0;
        }
    }
    return 0;
}