ARC077C pushpush 递推

～～～题面～～～

题解：

　　貌似一般c题都是递推。。。

　　观察到最后一个插入的数一定在第一个，倒数第二个插入的数一定在倒数第一个，倒数第三个插入的数一定在第2个，倒数第四个插入的数一定在倒数第2个……

　　O(n) 的把数填进数组即可。

　　要证明的话想一想构造方式就知道了。

    #include<bits/stdc++.h>
    using namespace std;
    #define R register int
    #define AC 201000
     
    int n, l, r;
    int s[AC], ans[AC];
     
    inline int read()
    {
        int x = 0;char c = getchar();
        while(c > '9' || c < '0') c = getchar();
        while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
        return x;
    }
     
    void pre()
    {
        n = read(), l = 1, r = n;
        for(R i = 1; i <= n; i ++) s[i] = read();
    }
     
    void work()
    {
        int now = 0;
        for(R i = n; i; i --)
        {
            if(!now) ans[l ++] = s[i];
            else ans[r --] = s[i];
            now ^= 1;
        }
        for(R i = 1; i <= n; i ++) printf("%d ", ans[i]);
    }
     
    int main()
    {
        //freopen("in.in", "r", stdin);
        pre();
        work();
        //fclose(stdin);
        return 0;
    }