寒假刷題13： Anu Has a Function Codeforces Round #618 (Div. 2) C

題目鏈接：
Anu Has a Function

題目解析：
觀察函數f(x,y)定義:(x|y)-y
即 取出來x裏是1但是y裏不是1的地方 也就是 x&(~y)
（也可以列真值表）
因此題目就變爲求 a1&(∼a2)&…(∼an) 最大值
先預處理出 前綴按位和 以及 後綴按位和，再求出最大值即可

AC代碼：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
#define ll long long
int a[100010],prefix[100010],suffix[100010],n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(i==1) prefix[i]=(~a[i]);
        else prefix[i]=(~a[i])&prefix[i-1];
    }
    suffix[n]=~a[n];
    for(int i=n-1;i>=1;i--) suffix[i]=(~a[i])&suffix[i+1];
    //for(int i=1;i<=n;i++) printf("%d\n",prefix[i]);
    int maxx=-1,id;

    for(int i=1;i<=n;i++)
    {
        int temp=(prefix[i-1]&suffix[i+1]&a[i]);
        if(i==1) temp=(a[1]&suffix[2]);
        if(i==n) temp=(a[n]&prefix[n-1]);
        if(temp>=maxx) {maxx=max(maxx,temp);id=i;}
    }
    printf("%d ",a[id]);
    for(int i=1;i<=n;i++)
        if(i!=id) printf("%d ",a[i]);
}