Submission #18593030

---

Source Code Expand

use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {in_n: usize, mut in_p: [i32; in_n]};
    let mut s = 0;
    let mut e = 0;
    let mut t = 1;
    let mut moves = Vec::with_capacity(in_n);

    while s < in_n - 1 {
        for i in s..in_n {
            if in_p[i] == t {
                e = i;
                break;
            }
        }

        if s == e {
            println!("-1");
            return;
        }

        for i in s..e - 1 {
            if in_p[i] != (i + 2) as i32 {
                println!("-1");
                return;
            }
        }

        for i in (s..e).rev() {
            moves.push(i);
        }

        let x = in_p[e - 1];
        in_p[e - 1] = in_p[e];
        in_p[e] = x;

        s = e;
        t = (e + 1) as i32;
    }

    for m in moves {
        println!("{}", m + 1);
    }
}

Submission Info

Judge Result