CF1965B.Missing Subsequence Sum

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

给定两个整数 n,kn,k,你需要构造出一个长度不超过 2525 的数组 aa,并满足以下条件:

  • aa 中任意子序列元素和不为 kk。

  • aa 中所有子序列和可以表示 1∼n1\sim n 中除了 kk 以外的任意整数。

子序列表示一个序列中任意一些元素按顺序组成的序列,比如 [5,2,3][5,2,3] 是 [1,5,7,8,2,4,3][1,5,7,8,2,4,3] 的子序列。

可以证明一定存在这样的方案。

输入格式

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

接下来 tt 行,每行两个整数 n,kn,k。

输出格式

共 tt 组数据,每组数据共两行。

第一行一个整数 mm 表示你构造的序列长度。

接下来一行 mm 个整数表示你构造的数列,其中第 ii 个数表示 aia_i。

输入输出样例

  • 输入#1

    5
    2 2
    6 1
    8 8
    9 3
    10 7

    输出#1

    1
    1
    5
    2 3 4 5 6
    7
    1 1 1 1 1 1 1
    4
    7 1 4 1
    4
    1 2 8 3

说明/提示

对于全部数据,满足 1≤t≤10001\le t\le1000,1≤k≤n≤1061\le k\le n\le10^6,1≤∑n≤1071\le \sum n\le10^7。

你构造的数列需要满足 1≤m≤251\le m\le25,0≤ai≤1090\le a_i\le10^9。

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

首页