4368: GESP C++ 五级 4烹饪问题202312

#include<bits/stdc++.h>
using namespace std;
int a[1000005];//食材的美味度
int n;
int ans = 0;
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for(int i = 1; i <= n; i++) {
        for(int j = i + 1; j <= n; j++) {
            ans = max(ans, a[i] & a[j]);
        }
    }
    cout << ans;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1000005];//美味度
int b[35];//b[i]表示2的i次方，即第i+1位为1，其他位为0
int ans=0;
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    b[0]=1;//预处理b数组
    for(int i=1;i<=30;i++){
        b[i]=b[i-1]*2;
    }
    for (int i = 1; i <= n; i++) {
        cin>>a[i];
    }
    //从最高位开始枚举
    for(int i=30;i>=0;i--){
        ans+=b[i];//加上当前位为1
        int cnt=0;//统计数量
        for(int j=1;j<=n;j++){//遍历所有数
            if ((ans&a[j])==ans){
                cnt++;
            }
        }
        if (cnt<2){//两个以下
            ans-=b[i];//这一位为0
        }
    }
    cout<<ans;
    return 0;
}