AT_arc077_a [ABC066C] pushpush
题目描述
给定一个长度为 $n$ 的数列 $a_1,\,a_2,\ldots,a_n$。现在对一个空数列 $b$ 进行如下操作,共进行 $n$ 次。
第 $i$ 次操作时:
1. 将数列的第 $i$ 个元素 $a_i$ 加到 $b$ 的末尾。
2. 将 $b$ 进行反转。
请输出最终得到的数列 $b$。
输入格式
输入从标准输入读入,格式如下:
$n\ a_1\ a_2\ \ldots\ a_n$
输出格式
请输出 $n$ 个整数,表示最终的 $b$,用空格隔开。
说明/提示
## 限制条件
- $1 \leq n \leq 2\times 10^5$
- $0 \leq a_i \leq 10^9$
- $n$、$a_i$ 均为整数。
## 样例解释 1
第一次操作的步骤 1 后,$b$ 变为 $1$。第 1 步骤 2 后,$b$ 还是 $1$。
第二次操作的步骤 1 后,$b$ 变为 $1,\,2$;步骤 2 后,$b$ 变为 $2,\,1$。
第三次操作的步骤 1 后,$b$ 变为 $2,\,1,\,3$;步骤 2 后,$b$ 变为 $3,\,1,\,2$。
第四次操作的步骤 1 后,$b$ 变为 $3,\,1,\,2,\,4$;步骤 2 后,$b$ 变为 $4,\,2,\,1,\,3$。
因此,答案为 `4 2 1 3`。
## 样例解释 2
按照样例 1 的说明,第三次操作的步骤 2 后,$b$ 变为 $3,\,1,\,2$,所以答案是 `3 1 2`。
由 ChatGPT 5 翻译