Submission #214573

---

Source Code Expand

#include <bits/stdc++.h>

#define INF (1 << 29)
#define rep2(i,m,n) for(int i=(int)(m);i<(int)(n);i++)
#define rep(i,n) rep2(i,0,n)
#define EPS 1e-10

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;

int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};

int dest[50][100010];
int tmp[100010];
int res[100010];

int main()
{
    int n,m,d;
    cin >> n >> m >> d;
    rep(i,n){
        dest[0][i]=i;
        tmp[i]=i;
    }
    rep(i,m){
        int a;
        cin >> a;
        a--;
        swap(tmp[a],tmp[a+1]);
    }
    rep(i,n){
        dest[0][tmp[i]]=i;
    }
    rep2(i,1,50){
        rep(j,n){
            dest[i][j]=dest[i-1][dest[i-1][j]];
        }
    }
    int pos = 0;
    rep(i,n) res[i]=i;
    while(d>0){
        while(!((1<<pos)&d)) pos++;
        rep(j,n){
            res[j]=dest[pos][res[j]];
        }
        d -= (1<<pos);
    }
    rep(i,n) cout << res[i]+1 << endl;
    return 0;
}

Submission Info

Judge Result