CF2072C.Creating Keys for StORages Has Become My Main Skill
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Akito 仍然无处可住,而小房间的价格却居高不下。为此,Akito 决定在银行找一份为存储设备创建密钥的工作。
在这个魔法世界中,一切都与众不同。例如,代码为 (n,x) 的存储设备的密钥是一个满足以下条件的长度为 n 的数组 a:
- a1∣a2∣a3∣…∣an=x,其中 a∣b 表示数 a 和 b 的按位或运算。
- MEX({a1,a2,a3,…,an}) ∗ 在所有满足条件的数组中达到最大值。
Akito 勤奋地工作了几个小时,但突然头痛发作。请代替他工作一小时:对于给定的 n 和 x,创建任意一个满足代码为 (n,x) 的存储设备的密钥。
∗ MEX(S) 是满足以下条件的最小非负整数 z:z 不在集合 S 中,且所有满足 0≤y<z 的 y 都在集合 S 中。
输入格式
第一行包含一个数 t(1≤t≤104)——测试用例的数量。
每个测试用例的唯一一行包含两个数 n 和 x(1≤n≤2⋅105,0≤x<230)——数组的长度和按位或运算的目标值。
保证所有测试用例的 n 之和不超过 2⋅105。
输出格式
对于每个测试用例,输出 n 个整数 ai(0≤ai<230)——满足所有条件的密钥数组元素。
如果存在多个符合条件的数组,输出其中任意一个即可。
翻译由 DeepSeek R1 完成
输入输出样例
输入#1
9 1 69 7 7 5 7 7 3 8 7 3 52 9 11 6 15 2 3
输出#1
69 6 0 3 4 1 2 5 4 1 3 0 2 0 1 2 3 2 1 0 7 0 6 1 5 2 4 3 0 52 0 0 1 8 3 0 9 11 2 10 4 0 3 8 1 2 0 3
输入解题思路,AI测评打分。不知道怎么写?