CF1957B.A BIT of a Construction

普及-

通过率:0%

AC君温馨提醒

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

题目描述

给定 n,kn,k,请构造序列 ana_n,你需要保证 aia_i 为自然数,同时满足以下条件:

  • ∑i=1nai=k\sum\limits_{i=1}^{n} a_i=k。

  • a1∣a2∣…∣ana_1|a_2|\dots|a_n 二进制下拆位后 11 的数量最大,其中 ∣| 表示按位或。

输入格式

第一行一个整数 tt,表示数据组数。

接下来对于每组数据,共一行两个整数 n,kn,k。

输出格式

共 tt 行,每行 nn 个整数,表示构造的 ana_n。

如果有多个解,输出任意解即可。

输入输出样例

  • 输入#1

    4
    1 5
    2 3
    2 5
    6 51

    输出#1

    5
    1 2
    5 0
    3 1 1 32 2 12

说明/提示

对于全部数据,满足 1≤t≤1041\le t\le10^4,1≤n≤2×1051\le n\le2\times10^5,1≤k≤1091\le k\le10^9,∑n≤2×105\sum n\le2\times10^5。

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

首页