← 返回题目列表

AtCoder · arc091_c

E. 最长递增子序列与双链表

中文机器翻译题面 查看原题

分数: 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