分数: 600 点
问题陈述
给你整数 N, K,以及一个序列 A = (A_1, \ldots, A_N) 长度 N.
判断是否可以使 A 最多执行以下操作不减少 500000 次,如果可能,请提供一个操作序列来执行此操作。
- 选择一个整数 i 之间 1 和 N-1,包括在内。同时更换 A_i 与 A_{i+1} + K,和 A_{i+1} 与 A_i.
约束
- 所有输入数字均为整数。
- 2 \leq N \leq 50
- 1 \leq K \leq 50
- 1 \leq A_i \leq 50
输入
输入由标准输入按以下格式给出:
N K A_1 \ldots A_N
输出
如果不可能 A 内非递减 500000 操作,打印 No。否则,按以下格式打印解决方案,其中 M 是操作次数 (0 \leq M \leq 500000),和 i_k 是 i 选择于 k第次操作 (1 \leq k \leq M):
Yes M i_1 \ldots i_M
如果存在多个有效解决方案,则其中任何一个都将被视为正确。
示例输入 1
3 2 3 6 4
示例输出 1
Yes 1 2
让我们执行操作 i=2。这同时取代了 A_2 与 A_3 + 2 = 6,和 A_3 与 A_2 = 6, 制作 A = (3,6,6).
现在 A 不减,因此该输出满足条件。
示例输入 2
3 3 1 5 8
示例输出 2
Yes 2 2 2
没有必要最小化操作数量。