CF734F.Anton and School

省选/NOI-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Anton goes to school, his favorite lessons are arraystudying. He usually solves all the tasks pretty fast, but this time the teacher gave him a complicated one: given two arrays b and c of length n, find array a, such that:

where a and b means bitwise AND, while a or b means bitwise OR.

Usually Anton is good in arraystudying, but this problem is too hard, so Anton asks you to help.

安东去上学,他最喜欢的课程是数组学习。他通常能很快解决所有题目,但这次老师给了他一道复杂的题:给定两个长度为 nn 的数组 bb 和 cc,请找出一个数组 aa,使得:

其中 a and ba\ \text{and}\ b 表示按位与运算,而 a or ba\ \text{or}\ b 表示按位或运算。

安东通常擅长数组学习,但这个问题太难了,因此他请你帮忙。

输入格式

The first line of the input contains a single integers n (1 ≤ n ≤ 200 000) — the size of arrays b and c.

The second line contains n integers b__i (0 ≤ b__i ≤ 109) — elements of the array b.

Third line contains n integers c__i (0 ≤ c__i ≤ 109) — elements of the array c.

输入的第一行包含一个整数 nn(1≤n≤200 0001 \leq n \leq 200\,000)—— 数组 bb 和 cc 的大小。

第二行包含 nn 个整数 bib_i(0≤bi≤1090 \leq b_i \leq 10^9)—— 数组 bb 的元素。

第三行包含 nn 个整数 cic_i(0≤ci≤1090 \leq c_i \leq 10^9)—— 数组 cc 的元素。

输出格式

If there is no solution, print  - 1.

Otherwise, the only line of the output should contain n non-negative integers a__i — elements of the array a. If there are multiple possible solutions, you may print any of them.

若无解,请输出 -1。

否则,输出仅包含一行,该行应包含 nn 个非负整数 aia_i——即数组 aa 的元素。若存在多种可能的解,输出任意一种即可。

输入输出样例

  • 输入#1

    4
    6 8 4 4
    16 22 10 10

    输出#1

    3 5 1 1
  • 输入#2

    5
    8 25 14 7 16
    19 6 9 4 25

    输出#2

    -1

输入解题思路,AI测评打分。不知道怎么写?

首页