CF1957B.A BIT of a Construction
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定 n,k,请构造序列 an,你需要保证 ai 为自然数,同时满足以下条件:
-
i=1∑nai=k。
-
a1∣a2∣…∣an 二进制下拆位后 1 的数量最大,其中 ∣ 表示按位或。
输入格式
第一行一个整数 t,表示数据组数。
接下来对于每组数据,共一行两个整数 n,k。
输出格式
共 t 行,每行 n 个整数,表示构造的 an。
如果有多个解,输出任意解即可。
输入输出样例
输入#1
4 1 5 2 3 2 5 6 51
输出#1
5 1 2 5 0 3 1 1 32 2 12
说明/提示
对于全部数据,满足 1≤t≤104,1≤n≤2×105,1≤k≤109,∑n≤2×105。
输入解题思路,AI测评打分。不知道怎么写?