Submission #4392607

---

Source Code Expand

import java.util.*;
import static java.lang.System.*;
import static java.lang.Math.*;
public class Main {
    public static void main(String[] $) {
        Scanner sc = new Scanner(in);
        int n=sc.nextInt(),m=sc.nextInt(),d=sc.nextInt();
        int[] a=new int[m];
        for (int i = 0; i < m; i++) {
            a[i]=sc.nextInt();
        }
        int[] s=new int[n+1];
        for (int i = 1; i <= n; i++) {
            s[i]=i;
        }
        for (int i = 0; i < m; i++) {
            swap(s,a[i]);
        }
        int[] g=new int[n+1];
        for (int i = 1; i <= n; i++) {
            g[s[i]]=i;
        }
        for (int i = 1; i <= n; i++) {
            int t=g[i];
            for (int j = 1; j < d; j++) {
                t=g[t];
            }
            out.println(t);
        }
    }
    static void swap(int[] to,int a){
        int t=to[a];
        to[a]=to[a+1];
        to[a+1]=t;
    }
}

Submission Info

Judge Result