序列操作

测试数据来自 system/1735

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  小Z手上有一个长度为 \(n\) 的整数序列:\(a_1,a_2,…,a_n\),但是他不太喜欢这个序列,因此想通过一些操作将序列 \(a\) 变成自己想要的序列 \(b\),初始的序列 \(b\) 是空的,接下来小Z将依次进行 \(n\) 次操作,其中第i次操作分为以下两步:

  1、将 \(a_i\) 加到序列 \(b\) 的尾;
  2、反转序列 \(b\)(即 \(b_1,b_2,…,b_i\) 变成 \(b_i,b_{i-1},…,b_1\))。

  小Z想知道 \(n\) 次操作之后序列 \(b\) 会是什么样的,你能帮助他吗?

【输入格式】

  第一行是一个正整数 \(n\);
  第二行包含 \(n\) 个正整数,第 \(i\) 个正整数表示 \(a_i\)。

【输出格式】

  共一行,包含 \(n\) 个数,第 \(i\) 个正整数表示 \(b_i\)。

【输入输出样例】

 Input

4
1 2 3 4

 Output

4 2 1 3

【输入输出样例解释】

  每次操作后b序列如下:
  第1次:1
  第2次:1 2 翻转后 2 1
  第3次:2 1 3 翻转后 3 1 2
  第4次:3 1 2 4 翻转后 4 2 1 3

【数据限制】

  \(20\%\) 的数据满足,\(1≤n≤100\)
  \(50\%\) 的数据满足,\(1≤n≤1000\)
  \(100\%\) 的数据满足,\(1≤n≤2×10^5\),\(0≤a_i≤10^9\)

【来源】

  Mr.he

变长数组与双端队列练习题

未认领
状态
已结束
题目
8
开始时间
2024-03-08 00:00
截止时间
2024-04-06 23:59
可延期
24.0 小时