Submission #214997

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int n,m,d;
int x[100000], tx[100000], ans[100000];
vector<int> y;

int main(){
	scanf("%d%d%d", &n, &m, &d);
	for(int i = 0; i < 100000; i++){
		tx[i] = i;
		ans[i] = -1;
	}
	for(int i = 0; i < m; i++){
		int a; scanf("%d", &a);
		swap(tx[a],tx[a-1]);
	}
	for(int i = 0; i < m; i++) x[tx[i]] = i;
	for(int i = 0; i < n; i++){
		if(ans[i] != -1) continue;
		if(i == x[i]){
			ans[i] = i;
			continue;
		}
		int tmp = i, cnt = 0;
		y.clear();
		while(true){
			y.push_back(tmp);
			tmp = x[tmp];
			cnt++;
			if(tmp == i) break;
		}
		for(int j = 0; j < y.size(); j++){
			int td = d%cnt;
			ans[y[j]] = y[(j+td)%y.size()];
		}
	}
	for(int i = 0; i < n; i++) printf("%d\n", ans[i]+1);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:17:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result