← 返回题目列表

AtCoder · arc204_d

D. 最喜欢的间隔

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

分数: 1000 点

问题陈述

给你整数 N, L, R.

这些整数满足以下条件:

  • 2 \leq N
  • 0\leq L < R \leq N
  • (L, R)\neq (0, N)

初始化一个长度-N 序列 A = (A_{0}, A_{1}, \dots , A_{N - 1}) as A = (0, 1, \dots, N - 1).

选择一个排列 P = (P_{0}, P_{1}, \dots, P_{N - (R - L) - 1}) of (R - L, R - L + 1, \dots , N - 1),并执行以下操作 i = 0, 1, \dots N - (R - L) - 1 按此顺序。

  • 让 a 为余数 P_{i} 除以 |A|,并删除 A_{a} 来自 A (删除一个元素后,序列的索引 A 重新编号从 0).

判断是否存在 最后 P 这样 A = (L, L + 1, \dots , R - 1) ,如果存在,则输出一个这样的 P.

约束

  • 2\leq N\leq 2\times 10^{5}
  • 0\leq L < R\leq N
  • (L, R) \neq (0, N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N L R

输出

如果没有 P 这使得 A = (L, L + 1, \dots , R - 1),输出 No.

如果存在,则输出如下格式的解:

Yes
P_{0} P_{1} \cdots P_{N - (R - L) - 1}

正式地,输出 Yes 在第一行,并输出 P_{0}, P_{1}, \dots , P_{N - (R - L) - 1} 第二行以空格分隔。

如果有多个解决方案,则其中任何一个都将被视为正确。


示例输入 1

6 3 5

示例输出 1

Yes
2 4 5 3

选择时 P = (2, 4, 5, 3),执行四次操作 A = (0, 1, 2, 3, 4, 5) 如下。

  • 时的余数 P_{0} = 2 除以 |A| = 6 is 2,所以删除 A_{2} = 2 来自 A。然后, A = (A_{0}, A_{1}, A_{2}, A_{3}, A_{4}) = (0, 1, 3, 4, 5).

  • 时的余数 P_{1} = 4 除以 |A| = 5 is 4,所以删除 A_{4} = 5 来自 A。然后, A = (A_{0}, A_{1}, A_{2}, A_{3}) = (0, 1, 3, 4).

  • 时的余数 P_{2} = 5 除以 |A| = 4 is 1,所以删除 A_{1} = 1 来自 A。然后, A = (A_{0}, A_{1}, A_{2}) = (0, 3, 4).

  • 时的余数 P_{3} = 3 除以 |A| = 3 is 0,所以删除 A_{0} = 0 来自 A。然后, A = (A_{0}, A_{1}) = (3, 4).

因此,可以通过设置来实现目标 P = (2, 4, 5, 3)。输出也是可以接受的 P = (5, 2, 4, 3).


示例输入 2

9 2 4

示例输出 2

Yes
4 5 6 7 3 8 2

示例输入 3

178 68 167

示例输出 3

No