Submission #344396

---

Source Code Expand

#include<iostream>
using namespace std;
#define rep(i,a,b) for(auto (i)=(a);(i)<=(b);(i)++)
#define rev(i,a,b) for(auto (i)=(b)-1;(i)>=(a);(i)--)
int bin[40][1 << 20];
int result[1 << 20];
int tmp[1 << 20];
void swap(int* i, int* j){
	int t = *i;
	*i = *j;
	*j = t;
}

int main(void){
	int N, M, D, A;
	cin >> N >> M >> D;
	rep(i, 1, N)bin[0][i] = result[i] = i;
	rep(i, 1, M){ 
		cin >> A; 
		swap(bin[0][A],bin[0][A+1]); 
	}
	rep(i, 1, 29){
		rep(j, 1, N)
			bin[i][j] = bin[i - 1][bin[i - 1][j]];
	}
	A = 0;
	while (D){
		if (D & 1){
			rep(i, 1, N)tmp[i] = result[bin[A][i]];
			rep(i, 1, N)result[i] = tmp[i];
		}
		D >>= 1; A++;
	}
	rep(i, 1, N)tmp[result[i]] = i;
	rep(i, 1, N)cout<<tmp[i] << endl;
	/*rep(i, 0, 1){
		rep(j, 1, N)cout << " " << bin[i][j]; cout << endl;
	}*/
	return(0);
}

Submission Info

Judge Result