序列操作
测试数据来自 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