← 返回题目列表

AtCoder · ddcc2019_final_b

B. 财富阵列

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

配点: 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