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