← 返回题目列表

AtCoder · arc187_a

A. 添加和交换

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

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

没有必要最小化操作数量。