AtCoder Regular Contest 077: C - pushpush

,

http://arc077.contest.atcoder.jp/tasks/arc077_a

Pythonのversion違いでREになった。3.4.3をやめろ、あるいは最初にサンプルで実行してREやWAでもペナルティなし機能とか欲しい。

solution

例えば$a = (1, 2, 3, 4, 5, \dots)$という数列を考えると、$b = (), (1 ), (2, 1), (3, 1, 2), (4, 2, 1, 3), (5, 3, 1, 2, 4), \dots$と続く。 反転を無視すれば先頭と末尾に交互に追加している。

implementation

collections.dequeでよかったのではという気持ち。

#!/usr/bin/env python3
n = int(input())
a = input().split()
l = []
r = []
for a_i in a:
    r += [ a_i ]
    l, r = r, l
print(*(list(reversed(l)) + r))