#P17532. [JAG 2026 Summer Camp #1] Find Iotas
[JAG 2026 Summer Camp #1] Find Iotas
题目描述
给定一个正整数 和一个非负整数 。
判断是否存在一个长度为 的序列 ,满足以下所有条件:
- 从 到 的每个整数在 中都恰好出现两次。
- 序列 作为 的子序列恰好出现 次。换言之,恰好有 种选择下标 的方式,使得 ()。
若存在这样的序列,输出一个。若存在多个这样的序列,输出其中任意一个。
输入格式
输入包含多组测试数据,格式如下:
T
case_1
case_2
...
case_T
每组测试数据的格式如下:
N X
第一行包含一个整数 (),表示测试数据组数。
对于每组测试数据,给定一个正整数 ()和一个非负整数 ()。
所有测试数据的 之和不超过 。
输出格式
对于每组测试数据,若不存在满足条件的序列,在单独一行输出 No。
否则,第一行输出 Yes,第二行输出 个整数 ,表示一个满足条件的序列。
若存在多个合法序列,可以输出其中任意一个。
3
2 3
50 1000000000000000000
4 0
Yes
1 2 1 2
No
Yes
4 4 3 3 2 2 1 1