ARC077 - C

C - pushpush

問題ページ

push(back)push(front)

deque 使えやタコ　みたいな問題

「反復：末尾に追加して反転」は「末尾と先頭に交互に追加」とほぼ等価．
N が奇数の時最後に数列を反転させるのを忘れない．

int main() {

    cin.tie(0);
    ios::sync_with_stdio(false);

    int N;
    cin >> N;

    deque<int> deq;
    for (int i = 0; i < N; i++) {
        int a; cin >> a;
        if (i % 2 == 0)
            deq.push_back(a);
        else
            deq.push_front(a);
    }
    if (N % 2 == 1) reverse(all(deq));

    cout << deq[0];
    for (int i = 1; i < N; i++) cout << ' ' << deq[i];
    cout << endl;

    return 0;
}

Submission #2529779 - AtCoder Regular Contest 077