#P6338. 不降序列
不降序列
题目描述
有一个长度为 的未知整数序列 ,每个元素都在 内。按如下过程从 生成序列 。
开始时 为空。依次处理 。处理 时,若 中存在严格大于 的元素,就将从左到右第一个这样的元素替换为 。若不存在,将 追加到 的末尾。
给定 和最终得到的长度为 的序列 ,判断是否存在合法的原序列 。若存在,输出任意一个。
输入格式
第一行三个正整数 。第二行 个整数 ,保证 非递减。
输出格式
若不存在合法的原序列,输出一行 No。若存在,先输出一行 Yes,再输出一行 个整数,表示一组合法的原序列 。第二行的长度是 ,与样例和评测检查器一致。
样例
4 10 3
3 7 7
Yes
3 7 10 7
原题另在下发文件中提供样例 2、3。
数据范围
,,,且 非递减。
| 原子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 20 | , |
| 2 | ||
| 3 | 25 | |
| 4 | 20 | |
| 5 | 15 | 无 |