AT_arc091_c [ARC091E] LISDL

题目描述

请判断是否存在一个由 $1,2,\ldots,N$ 组成的排列,满足以下条件,并在存在时构造出一个这样的例子。 - 最长上升子序列的长度为 $A$。 - 最长下降子序列的长度为 $B$。

输入格式

输入从标准输入中给出,格式如下: > $N$ $A$ $B$

输出格式

如果不存在满足条件的排列,输出 `-1`。 否则,输出 $N$ 个整数,表示构造出的排列,第 $i$ 个数为排列的第 $i$ 项。

说明/提示

## 注释 序列 $P$ 的子序列是指从 $P$ 中取出若干元素,保持原有顺序排列而成的序列。序列 $P$ 的最长上升子序列是指 $P$ 的所有严格递增子序列中长度最大的一个。 同理,序列 $P$ 的最长下降子序列是指 $P$ 的所有严格递减子序列中长度最大的一个。 ## 约束条件 - $1 \leq N, A, B \leq 3 \times 10^5$ - 输入均为整数 ## 样例解释 1 $\{2,4,5\}$ 是一个最长上升子序列的例子,$\{4,3\}$ 是一个最长下降子序列的例子。 由 ChatGPT 4.1 翻译