CF1325D.Ehab the Xorcist

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

Given 2 integers uu and vv, find the shortest array such that bitwise-xor of its elements is uu, and the sum of its elements is vv.

给定两个整数 uu 和 vv,找出一个最短的数组,使得该数组所有元素的按位异或结果为 uu,且所有元素的和为 vv。

输入格式

The only line contains 2 integers uu and vv (0≤u,v≤1018)(0 \le u,v \le 10^{18}).

唯一的一行包含两个整数 uu 和 vv (0≤u,v≤1018)(0 \le u,v \le 10^{18})。

输出格式

If there's no array that satisfies the condition, print "-1". Otherwise:

The first line should contain one integer, nn, representing the length of the desired array. The next line should contain nn positive integers, the array itself. If there are multiple possible answers, print any.

如果不存在满足条件的数组,请输出 -1。否则:

第一行应包含一个整数 nn,表示所求数组的长度;
第二行应包含 nn 个正整数,即该数组本身。若存在多个可能的答案,输出任意一个即可。

输入输出样例

  • 输入#1

    2 4

    输出#1

    2
    3 1
  • 输入#2

    1 3

    输出#2

    3
    1 1 1
  • 输入#3

    8 5

    输出#3

    -1
  • 输入#4

    0 0

    输出#4

    0

说明/提示

In the first sample, 3⊕1=23\oplus 1 = 2 and 3+1=43 + 1 = 4. There is no valid array of smaller length.

Notice that in the fourth sample the array is empty.

在第一个样例中,3⊕1=23\oplus 1 = 2 且 3+1=43 + 1 = 4。不存在长度更小的有效数组。

注意,在第四个样例中,数组为空。

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

首页