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 = ;char c = getchar();
         while(c > '' || c < '') c = getchar();
         while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
         return x;
     }
 
     void pre()
     {
         n = read(), l = , r = n;
         for(R i = ; i <= n; i ++) s[i] = read();
     }
 
     void work()
     {
         int now = ;
         for(R i = n; i; i --)
         {
             if(!now) ans[l ++] = s[i];
             else ans[r --] = s[i];
             now ^= ;
         }
         for(R i = ; i <= n; i ++) printf("%d ", ans[i]);
     }
 
     int main()
     {
         //freopen("in.in", "r", stdin);
         pre();
         work();
         //fclose(stdin);
         return ;
     }