码迷,mamicode.com
首页 > 其他好文 > 详细

【codeforces】631A Interview

时间:2016-04-02 10:43:00      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

http://codeforces.com/problemset/problem/631/A

 

给出两组一样长的数组A0~n-1 B0~n-1 求A中连续元素 按位或(or)的最大值与 B中连续元素 按位或(or)的最大值的和

或运算的话遇到一个新的数只増或不变,不会减,所以直接把所有数按位或,之后求和即可

 

#include<bits/stdc++.h>
using namespace std;

int n;
vector<int> a;
vector<int> b;

int main(){
    while(~scanf("%d", &n)){
        a.clear();
        b.clear();
        for(int i = 0; i < n; i++){
            int temp;
            scanf("%d", &temp);
            a.push_back(temp);
        }
        for(int i = 0; i < n; i++){
            int temp;
            scanf("%d", &temp);
            b.push_back(temp);
        }
        vector<int>::iterator it;
        int ans1 = 0;
        for(it = a.begin(); it != a.end(); it++){
            ans1 = ans1|(*it);
        }
        int ans2 = 0;
        for(it = b.begin(); it != b.end(); it++){
            ans2 = ans2|(*it);
        }
        int ans = ans1+ans2;
        printf("%d\n", ans);
    }
    return 0;
}

 

【codeforces】631A Interview

标签:

原文地址:http://www.cnblogs.com/miaowTracy/p/5347025.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!