题目名称 2703. &正|
输入输出 and_or.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatarlemonoil 于2017-06-10加入
开放分组 全部用户
提交状态
分类标签
位运算
分享题解
通过:5, 提交:8, 通过率:62.5%
Gravatar梦那边的美好ET 100 0.975 s 18.42 MiB C++
GravatarShirry 100 1.264 s 107.10 MiB C++
Gravataryrtiop 100 1.588 s 24.08 MiB C++
Gravatarlemonoil 100 1.697 s 122.38 MiB C++
GravatarXDDD 100 4.711 s 108.77 MiB C++
GravatarShirry 60 0.453 s 10.97 MiB C++
Gravataryrtiop 40 1.245 s 24.08 MiB C++
Gravatar梦那边的美好ET 20 0.820 s 18.42 MiB C++
关于 &正| 的近10条评论(全部评论)

2703. &正|

★★   输入文件:and_or.in   输出文件:and_or.out   简单对比
时间限制:1 s   内存限制:128 MiB


题目描述:

给定一个N个元素的序列A,

定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ …… + (Ai and An)

定义Ci = (Ai or A1) + (Ai or A2) + … + (Ai or An)

求B和C序列。

输入格式:

第一行一个整数N表示序列长度

接下来一行N个整数, 第i个整数为Ai

输出格式:

第一行N个整数输出B序列

第二行N个整数输出C序列样例输入:

4

3 5 1 1

样例输出:

6 8 4 4

16 22 10 10

数据规模:

对于20%的数据, N <= 10000

对于100%的数据, N <= 800000, Ai <= 1000000