結果

問題 No.1370 置換門松列
ユーザー StrorkisStrorkis
提出日時 2021-02-01 22:21:53
言語 Rust
(1.72.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 3,538 bytes
コンパイル時間 948 ms
コンパイル使用メモリ 120,600 KB
最終ジャッジ日時 2023-10-12 21:06:07
合計ジャッジ時間 1,557 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ(β)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
error: format argument must be a string literal
  --> Main.rs:23:42
   |
23 |                         Err(e) => panic!(e), 
   |                                          ^
   |
help: you might be missing a string literal to format with
   |
23 |                         Err(e) => panic!("{}", e), 
   |                                          +++++

error: aborting due to previous error

ソースコード

diff #

mod my {
    #[macro_export]
    macro_rules! scan {
        ($sc:expr, [$t:tt; $n:expr]) => (
            (0..$n).map(|_| scan!($sc, $t)).collect::<Vec<_>>()
        );
        ($sc:expr, ($($t:tt),*)) => (($(scan!($sc, $t)),*));
        ($sc:expr, Usize1) => (scan!($sc, usize) - 1);
        ($sc:expr, Bytes) => ($sc.next().as_bytes().to_vec());
        ($sc:expr, Chars) => ($sc.next().chars().collect::<Vec<_>>());
        ($sc:expr, $t:ty) => ($sc.next().parse::<$t>().unwrap());
    }

    pub mod io {
        use std::io::{BufRead, ErrorKind};

        fn scan<R: BufRead>(r: &mut R, buf: &mut Vec<u8>) {
            loop {
                let (done, used) = {
                    let available = match r.fill_buf() {
                        Ok(n) => n,
                        Err(ref e) if e.kind() == ErrorKind::Interrupted => continue,
                        Err(e) => panic!(e), 
                    };
                    match available.iter().position(u8::is_ascii_whitespace) {
                        Some(i) => {
                            buf.extend_from_slice(&available[..i]);
                            (buf.len() > 0, i + 1)
                        }
                        None => {
                            buf.extend_from_slice(available);
                            (false, available.len())
                        }
                    }
                };
                r.consume(used);
                if done || used == 0 {
                    return;
                }
            }
        }

        pub struct Scanner<R> { r: R, buf: Vec<u8> }

        impl<R: BufRead> Scanner<R> {
            pub fn new(r: R) -> Self {
                Self { r, buf: Vec::new() }
            }

            pub fn next(&mut self) -> &str {
                self.buf.clear();
                scan(&mut self.r, &mut self.buf);
                std::str::from_utf8(&self.buf).unwrap()
            }
        }
    }
}

use std::io::{BufRead, Write};
use my::io::Scanner;

fn run<R: BufRead, W: Write>(sc: &mut Scanner<R>, wr: &mut W) {
    let (n, m) = scan!(sc, (usize, usize));
    let a = scan!(sc, [Usize1; n]);

    let mut g = vec![vec![]; m];
    let mut d = vec![0; m];
    for i in 0..n {
        if i > 0 && i + 1 < n && a[i - 1] == a[i + 1] {
            writeln!(wr, "No").ok();
            return;
        }
        if i % 2 == 1 { continue; }
        if i > 0 {
            g[a[i]].push(a[i - 1]);
            d[a[i - 1]] += 1;
        }
        if i + 1 < n {
            g[a[i]].push(a[i + 1]);
            d[a[i + 1]] += 1;
        }
    }

    let mut c = 1;
    let mut ans = vec![0; m];
    let mut stack = Vec::new();
    for i in 0..m {
        if d[i] == 0 {
            ans[i] = c;
            c += 1;
            stack.push(i);
        }
    }

    while let Some(from) = stack.pop() {
        for &to in &g[from] {
            d[to] -= 1;
            if d[to] == 0 {
                ans[to] = c;
                c += 1;
                stack.push(to);
            }
        }
    }

    if ans.iter().all(|i| *i > 0) {
        writeln!(wr, "Yes").ok();
        write!(wr, "{}", ans[0]).ok();
        for i in ans.iter().skip(1) {
            write!(wr, " {}", i).ok();
        }
        writeln!(wr).ok();
    } else {
        writeln!(wr, "No").ok();
    }
}

fn main() {
    let (stdin, stdout) = (std::io::stdin(), std::io::stdout());
    let sc = &mut Scanner::new(std::io::BufReader::new(stdin.lock()));
    let wr = &mut std::io::BufWriter::new(stdout.lock());
    run(sc, wr);
}
0