分数: 100 点
问题陈述
一位教授为他非常喜欢饼干的学生发明了饼干培育机。
当一块饼干的味道 x 被放入机器中并且是一个非负整数 y 小于或等于 在机器上输入 127 , 它消耗饼干并生成两块饼干,其味道为 y 和 (x 异或 y).
这里,XOR代表 按位异或.
一开始只有一块饼干,味道也不好 D .
找出准确的味道总和的最大值 N 进行以下操作后生成的cookie N-1 次。
- 将一块饼干放入机器中。
- 输入小于或等于的非负整数 机器上的 127 。
约束
- 1 \leq T \leq 1000
- 1 \leq N_t \leq 1000 (1 \leq t \leq T)
- 1 \leq D_t \leq 127 (1 \leq t \leq T)
输入
输入由标准输入按以下格式给出:
T N_1 D_1 : N_T D_T
输入由多个测试用例组成。一个整数
在线给出代表测试用例数量的 T 代表测试用例的数量是在线给出的 1.
每个测试用例都在下一个给出 T 行。
在 t- 第一个测试用例 ( 1 \leq t \leq T ),
N_t 表示通过操作生成的 cookie 数量 D_t 表示初始 cookie 的味道,并用空格分隔。
输出
对于每个测试用例,打印味道总和的最大值 N 通过一行操作生成的cookie。
示例输入 1
3 3 1 4 108 1 10
示例输出 1
255 400 10
在第一个测试用例中,如果机器按如下方式使用,则三块饼干的味道为 生成 61, 95 和 99 。 由于这些值的总和在所有可能的方法中是最大的,所以答案是 255.
- 把饼干的味道 1 并输入一个整数 60 在机器上,丢掉饼干,得到两块饼干,味道为 60 和 61.
- 把饼干的味道 60 并输入一个整数 99 在机器上,丢掉饼干,得到两块饼干,味道为 99 和 95.
在第三个测试用例中,机器可能无法使用。