[JLCPC 2026] 古明地恋世界第一 - 题目

内存限制：1024 MiB 时间限制：1000 ms 标准输入输出

题目类型：VJudge（洛谷）评测方式：VJudge

上传者：匿名

提交提交记录统计讨论题解

Koishi 在路上捡到了一个长度为的正整数序列，满足。现在 Koishi 计算出了序列的前缀最大值序列 ，其中表示序列前项的最大值，即

在得到两个序列后，Koishi 将它们混合到了一起，即定义长度为的序列，并将 从小到大排序。

由于 Koishi 是无意识少女，她丢掉了和的值，只剩下了序列。

由于 Koishi 是无意识少女，她将序列给了你——二十一世纪最可爱的大学生，希望你找到任意一个合法的序列。可能有多个合法的序列，这时你只需要求出任意一个即可；也可能没有任何一个合法的序列，此时你需要报告无解。

第一行有一个整数，表示数据组数。接下来段，每段描述一组数据。对于每组数据：

数据保证。

对于每组数据：

Yes 和 No 均不区分大小写，例如 Yes、YES、yEs 都被认为是肯定的结果，而 No、NO、nO 都被认为是否定的结果。

5
3
1 1 2 2 3 3
3
1 1 1 1 2 3
6
1 1 1 1 1 4 4 4 5 5 5 5
5
1 1 1 2 3 4 5 5 5 5
9
2 3 3 4 4 5 8 9 9 9 9 9 9 9 9 9 9 9

Yes
1 2 3
No
Yes
1 1 4 5 1 4
No
Yes
9 9 8 2 4 4 3 5 3

编辑器加载中 …

或者，上传代码文件

Powered by SYZOJ. Modified by Zemu (UnratedCheater).

当前版本：V1.7.2-premium

#216894. [JLCPC 2026] 古明地恋世界第一