ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
8896: 序列 (sequence)
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:2
通过:1
提交
提交记录
统计
Web Board
题目描述
小Z手上有一个长度为n的整数序列a1, a2,…,an,但是他不太喜欢这个序列,因此他想通过一些操作将序列a变成自己想要的序列b。初始时序列b是空的,接下来小Z将依次进行n次操作,其中第i次操作分为以下两步:
1. 将ai加到序列b的尾部;
2. 翻转序列b(即b1,b2,…,bi变成bi,bi-1,…,b1 )。
小Z想知道n次操作之后序列b会是什么样的,你能帮助他吗?
输入格式
第一行包含一个正整数n;
第二行包含n个正整数,第i个正整数表示ai。
输出格式
共一行,包含n个数,表示n次操作后的序列b。
输入样例
复制
4 1 2 3 4
输出样例
复制
4 2 1 3
数据范围与提示
【样例解释】
每次操作后序列b如下:
●1
●2,1
●3,1,2
●4,2,1,3
【数据范围】
对于20%的数据,n≤100;
对于50%的数据,n≤1000;
对于100%的数据,1≤n≤2×10^5,0≤ai≤10^9。
分类标签
海淀区2019
规律