CodeForces 631 A.Interview（水~）

Description
f(x,l,r)表示将x序列的第l个元素到第r个元素按位或后的结果，给出两个长度为n的序列，问f(a,l,r)+f(b,l,r)的最大值，1<=l<=r<=n
Input
第一行一整数n表示序列长度，之后输入两个长度为n的序列a和b(0<=ai,bi<=1e9)
Output
输出f(a,l,r)+f(b,l,r)的最大值，1<=l<=r<=n
Sample Input
5
1 2 4 3 2
2 3 3 12 1
Sample Output
22
Solution
简单题，按位或只会越来越大，所以f(a,1,n)+f(b,1,n)最大
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int n,a,b;
int main()
{
    while(~scanf("%d",&n))
    {
        a=b=0;
        for(int i=1;i<=n;i++)
        {
            int t;
            scanf("%d",&t);
            a|=t;
        }
        for(int i=1;i<=n;i++)
        {
            int t;
            scanf("%d",&t);
            b|=t;
        }
        printf("%I64d\n",(ll)a+(ll)b);
    }
    return 0;
}