配点: 600 点
問題文
满足以下条件的长度 N 的序列 令 A = {A_1, A_2, A_3, ..., A_N} 为“Daikichi 数列”。
- A 有 1 以上 N 以下整数正好是 出现 1 次。 满足
- a_i \geq a_j + K 满足 (i, j) 设置 (i < j) 只是 R 存在。
序列君想要找到大吉序列,但他没能立刻找到。
他运气很好 1 请配置一个。
大吉数列 1 如果不存在,
请输出No Luck 。
制約
- 1 \leq N \leq 100 \ 000
- 1 \leq K \leq N - 1
- 0 \leq R \leq N \times (N - 1) / 2
- 所有输入值均为整数
小課題
这个问题分为子任务。
小課題 1 [200 点]
- N \leq 100 很满意。
小課題 2 [400 点]
- 没有其他限制。
入力
输入将以以下形式从标准输入给出。
N K R
出力
如果大吉数列不存在,
输出No Luck 。
如果存在大吉数列,则可以将其视为大吉数列以以下格式写入。 1 输出一。
A_1 A_2 A_3 ... A_N
如果有多个 Daikichi 数字序列,则其中任何一个都是正确答案。 对于
入力例 1
5 2 4
出力例 1
3 4 1 5 2
数列 A = {3, 4, 1, 5, 2} ,a_i \geq a_j + 2 满足 (i, j) 对 (i < j) 就在下面 4 存在。
- (i, j) = (1, 3), (2, 3), (2, 5), (4, 5)
因此,序列 A 是 Daikichi 数列之一。
除此之外,以下输出也是正确的。
5 1 3 4 2
入力例 2
7 1 21
出力例 2
7 6 5 4 3 2 1
入力例 3
10 3 22
出力例 3
6 7 8 9 10 1 2 3 4 5
入力例 4
10 5 45
出力例 4
No Luck