序列操作
成绩 | 100 | 开启时间 | 2019年06月15日 星期六 09:45 |
折扣 | 0.8 | 折扣时间 | 2019年06月15日 星期六 09:45 |
允许迟交 | 是 | 关闭时间 | 2019年06月15日 星期六 09:45 |
输入文件 | seq.in | 输出文件 | seq.out |
【题目描述】序列操作(sequence.cpp)
小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会是什么样的,你能帮助他吗?
【输入说明】
输入文件为sequence.in,第一行包含一个正整数n;
第二行包含n个正整数,第i个正整数表示ai。(每个整数后面有一个空格,包括最后一个整数,最后以换行结束全部输出)
【输出说明】
输出文件为sequence.out,共一行,包含n个数,表示n次操作后的序列b。
【样例输入】
4
1 2 3 4
【样例输出】
4 2 1 3
【样例解释】
每次操作后序列b如下:
(1)1
(2)2,1
(3)3,1,2
(4)4,2,1,3
【数据范围】
对于20%的数据,n≤100;
对于50%的数据,n≤1000;
对于100%的数据,1≤n≤2×105,0≤ai≤109。