1D Pawn

题目描述

有 $N$ 个方格，按从左到右的顺序编号为 Square $1$, Square $2$, …, Square $N$。
另外，有 $K$ 个棋子。第 $i$ 个从左数的棋子最初放在方格 $A_i$ 上。
现在，我们将对它们执行 $Q$ 次操作。 第 $i$ 次操作如下：

如果从左数第 $L_i$ 个棋子位于最右边的方格上，则不做任何操作。 否则，如果其右侧相邻的方格上没有棋子，则将从左数第 $L_i$ 个棋子向右移动一格；如果有棋子，则不做任何操作。

请在 $Q$ 次操作结束后，对于每个 $i=1,2,\ldots,K$，输出从左数第 $i$ 个棋子所在的方格的编号。

输入格式

输入以标准输入给出，格式如下： $N$ $K$ $Q$ $A_1$ $A_2$ $\ldots$ $A_K$ $L_1$ $L_2$ $\ldots$ $L_Q$

输出格式

在一行中打印 $K$ 个整数，之间用空格分隔。 第 $i$ 个数应当是 $Q$ 次操作结束后从左数第 $i$ 个棋子所在的方格编号。

5 3 5
1 3 4
3 3 1 1 2

2 4 5

2 2 2
1 2
1 2

1 2

10 6 9
1 3 5 7 8 9
1 2 3 4 5 6 5 6 2

2 5 6 7 9 10

提示

$1\leq K\leq N\leq 200$ 1\leq A_1<A_2<\cdots<A_K\leq N $1\leq Q\leq 1000$ $1\leq L_i\leq K$ 输入中的所有值均为整数。起初，棋子位于方格 $1$, $3$, 和 $4$。对它们执行的操作如下：

从左数第 $3$ 个棋子位于方格 $4$。 这不是最右边的方格，且右侧相邻的方格没有棋子，所以将从左数第 $3$ 个棋子移动到方格 $5$。 现在，棋子位于方格 $1$, $3$, 和 $5$。 从左数第 $3$ 个棋子位于方格 $5$。 这是最右边的方格，所以不做任何操作。 棋子仍然位于方格 $1$, $3$, 和 $5$。 从左数第 $1$ 个棋子位于方格 $1$。 这不是最右边的方格，且右侧相邻的方格没有棋子，所以将从左数第 $1$ 个棋子移动到方格 $2$。 现在，棋子位于方格 $2$, $3$, 和 $5$。 从左数第 $1$ 个棋子位于方格 $2$。 这不是最右边的方格，但其右侧相邻的方格（方格 $3$）有棋子，所以不做任何操作。 棋子仍然位于方格 $2$, $3$, 和 $5$。 从左数第 $2$ 个棋子位于方格 $3$。 这不是最右边的方格，且右侧相邻的方格没有棋子，所以将从左数第 $2$ 个棋子移动到方格 $4$； 现在，棋子位于方格 $2$, $4$, 和 $5$。

因此，在 $Q$ 次操作结束后，棋子位于方格 $2$, $4$, 和 $5$，所以应当按此顺序打印 $2$, $4$, 和 $5$，中间用空格分隔。

标签: AtCoder|abc257B

来源

AtCoder|abc257B