分数: 700 点
问题陈述
判断是否存在排列得到的序列 1,2,...,N 满足以下条件:
- 其最长递增子序列的长度为 A.
- 其最长递减子序列的长度为 B.
如果存在,则构造一个这样的序列。
注释
序列的子序列 P 是一个序列,可以通过提取其中的一些元素来获得 P 不改变顺序。
序列的递增最长子序列 P 是 的子序列中长度最大的序列 P 单调递增。
类似地,序列的最长递减子序列 P 是 的子序列中长度最大的序列 P 单调递减。
约束
- 1 \leq N,A,B \leq 3\times 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A B
输出
如果没有满足条件的序列,则打印 -1.
否则,打印 N 整数。 i- 第一个整数应该是 i- 您构造的序列的第一个元素。
示例输入 1
5 3 2
示例输出 1
2 4 1 5 3
该序列的一个递增最长子序列是 {2,4,5},它的一个最长递减子序列是 {4,3}.
示例输入 2
7 7 1
示例输出 2
1 2 3 4 5 6 7
示例输入 3
300000 300000 300000
示例输出 3
-1