Codeforces Round #344 (Div. 2) A. Interview

题意：

给你2*n的矩阵

然后定义一个函数f(a,l,r)表示a数组在l到r的或值

然后让你找到一对l,r，使得f(a,l,r)+f(b,l,r)最大

思路：

直接或所有数

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
const int maxn=1e5+7;
const double eps=1e-8;
const double pi=acos(-1);
#define ll long long
const int MOD = 10000;

int n;

int main()
{
    scanf("%d",&n);
    ll ans=0;
    ll x=0;
    for(int i=0; i<n; i++)
    {
        ll y;
        scanf("%I64d",&y);
        x|=y;
    }
    ans+=x;
    x=0;
    for(int i=0; i<n; i++)
    {
        ll y;
        scanf("%I64d",&y);
        x|=y;
    }
    ans+=x;
    printf("%I64d\n",ans);
    return 0;
}