A. *【STL：deque】序列 (sequence)

A B C D E F G H I J K L M N O P Q
    传统题 1000ms 128MiB

*【STL：deque】序列 (sequence)

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小Z手上有一个长度为n的整数序列 a1,a2,…,ana_1, a_2, \dots ,a_n，但是他不太喜欢这个序列，因此他想通过一些操作将序列 aa 变成自己想要的序列 bb。

初始时序列b是空的，接下来小Z将依次进行n次操作，其中第i次操作分为以下两步：.

1、 将 aia_i 加到序列 bb 的尾部；

2、 翻转序列 bb (即 b1,b2,…,bib_1,b_2, \dots,b_i 变成 bi,bi−1,…,b1b_i , b_{i-1}, \dots , b_1 )。

小Z想知道 nn 次操作之后序列 bb 会是什么样的，你能帮助他吗？

【输入说明】

第一行一个正整数 nn ；

第二行 nn 个正整数 aia_i 。

【输出说明】

一行 nn 个数，表示 nn 次操作后的序列 bb 。

4
1 2 3 4

4 2 1 3

【样例解释】

每次操作后序列 bb 如下：
●1
●2，1
●3，1，2
●4，2，1，3

【数据范围】

对于 20%20\% 的数据，1≤n≤1001 \le n \le 100；
对于 50%50\% 的数据，1≤n≤10001 \le n \le 1000；
对于 100%100\% 的数据，1≤n≤2×105，0≤ai≤1091 \le n \le 2 \times 10^5，0 \le a_i \le 10^9。

新初二 20260716上午（STL，11:00考察）2

未参加
状态
已结束
规则
XCPC
题目
17
开始于
2026-7-16 10:40
结束于
2026-7-16 11:40
持续时间
1 小时
主持人
参赛人数
19
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 9ms
  4. Powered by Hydro v5.0.1 Community