Submission #1594187

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int u[30][100010];

int main(void) {
  int n, m, d;
  cin >> n >> m >> d;

  vector<int> a(m), b(n);
  for (int i = 0; i < n; i++) {
    b[i] = i;
  }
  for (int i = 0; i < m; i++) {
    cin >> a[i];
    a[i]--;
    swap(b[a[i]], b[a[i] + 1]);
  }

  for (int i = 0; i < n; i++) {
    u[0][b[i]] = i;
  }
  for (int i = 1; i < 30; i++) {
    for (int j = 0; j < n; j++) {
      u[i][j] = u[i - 1][u[i - 1][j]];
    }
  }

  for (int i = 0; i < n; i++) {
    int v = i;
    for (int j = 0; j < 30; j++) {
      if (d >> j & 1) {
        v = u[j][v];
      }
    }
    cout << v + 1 << endl;
  }

  return 0;
}

Submission Info

Judge Result