Submission #214732

---

Source Code Expand

import java.io.BufferedInputStream;
import java.io.IOException;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.*;
import java.util.Map.Entry;

public class Main {
	//public static final int C = 1000000007;
	//static BigDecimal map[][];
	//static int N;
	//static int M;

	public static void main(String[] args) {
		StringBuilder sb = new StringBuilder();
		BufferedInputStream bs = new BufferedInputStream(System.in);
		Scanner sc = new Scanner(bs);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int d = sc.nextInt();
		
		//ArrayList<Integer> al = new ArrayList<Integer>();
		int a[] = new int[m];
		for ( int i=0; i < m; i++) {
			a[i] = sc.nextInt();
		}
		
		//int m = sc.nextInt();
		//HashMap<Integer, ArrayList<Integer>> hm = new HashMap<Integer, ArrayList<Integer>>();
		
		int ans[] = new int[n];
		int next[] = new int[n];
		for (int i = 0; i < n; i++) {
			next[i] = i;
			ans[i] = i+1;
		}
		for (int i=0; i < m; i++) {
			int x = next[a[i]-1];
			next[a[i]-1] = next[a[i]];
			next[a[i]] = x;
		}
		for (int i=0; i < d; i++) {
			int x[] = new int[n];
			for (int t=0; t < n; t++) {
				x[next[t]] = ans[t];
			}
			ans = x;
		}
		
		for (int i=0; i < n; i++) {
			
				sb.append(ans[i] + "\n");
			
		}
		
		
		System.out.print(sb);
	
	}
}

Submission Info

Judge Result