CF2187B.Shortest Statement Ever

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

给定两个非负整数 xxyy,请找出两个非负整数 ppqq,使得 p  &  q=0p\;\&\;q=0,并且 xp+yq|x-p|+|y-q| 最小。这里,&\& 表示按位与运算

输入格式

输入包含多组测试用例。第一行为测试用例个数 tt1t1041 \le t \le 10^4)。
接下来的每个测试用例占一行,每行包含两个非负整数 xxyy0x,y<2300 \le x, y < 2^{30})。

输出格式

对于每组测试用例,输出一行两个非负整数 ppqq,为你找到的一组满足条件的解。如果满足条件的 (p,q)(p, q) 有多组合法解,你可以输出其中任意一组。

可以证明,在题目给定的约束下,任一组合法解都满足 max(p,q)<231\max(p, q) < 2^{31}

输入输出样例

  • 输入#1

    7
    0 0
    1 1
    3 6
    7 11
    4 4
    123 321
    1073741823 1073741822

    输出#1

    0 0
    2 1
    3 8
    6 9
    4 3
    128 321
    1073741824 1073741822

说明/提示

对于第一个测试用例,一组合法解为 p=0p=0q=0q=0,因为 0&0=00\,\&\,0=0,并且 xp+yq=00+00=0|x-p|+|y-q|=|0-0|+|0-0|=0,在所有解中取到最小。

对于第三个测试用例,一组合法解为 p=3p=3q=8q=8,因为 3&8=03\,\&\,8=0,并且 xp+yq=33+86=2|x-p|+|y-q|=|3-3|+|8-6|=2。注意 (p,q)=(3,4)(p, q)=(3, 4) 也是一组合法解。

首页