CF1965B.Missing Subsequence Sum
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个整数 n,k,你需要构造出一个长度不超过 25 的数组 a,并满足以下条件:
-
a 中任意子序列元素和不为 k。
-
a 中所有子序列和可以表示 1∼n 中除了 k 以外的任意整数。
子序列表示一个序列中任意一些元素按顺序组成的序列,比如 [5,2,3] 是 [1,5,7,8,2,4,3] 的子序列。
可以证明一定存在这样的方案。
输入格式
第一行一个整数 t,表示数据组数。
接下来 t 行,每行两个整数 n,k。
输出格式
共 t 组数据,每组数据共两行。
第一行一个整数 m 表示你构造的序列长度。
接下来一行 m 个整数表示你构造的数列,其中第 i 个数表示 ai。
输入输出样例
输入#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≤1000,1≤k≤n≤106,1≤∑n≤107。
你构造的数列需要满足 1≤m≤25,0≤ai≤109。
输入解题思路,AI测评打分。不知道怎么写?