序列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
T1:
限制
- 1000 ms
- 524288 KB
文件
seq
小王有 到 这 个整数,小杨想让小王把这 个整数排成一行使其满足一定的条件:
. 最长上升子序列的长度为
. 最长下降子序列的长度为
如果有多个满足要求的排列,输出字典序最小的一个。
输入格式
输入第一行为三个整数 ,含义如题目所述。
输出格式
第一行为 "YES" 或 "NO"(不含引号),表示答案是否存在。若答案存在,在第二行输出这个序列。
样例输入 1
10 1 10
样例输出 1
YES
10 9 8 7 6 5 4 3 2 1
样例输入 2
10 6 4
样例输出 2
YES
1 2 3 4 6 5 10 9 8 7
数据范围
对于 的数据,
对于 的数据,,
2023CSP考前冲刺模拟2
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2023-9-24 8:30
- End at
- 2023-9-24 12:00
- Duration
- 3.5 hour(s)
- Host
- Partic.
- 3