結果

問題 No.1380 Borderline
ユーザー StrorkisStrorkis
提出日時 2021-02-07 21:20:19
言語 Rust
(1.77.0 + proconio)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 2,193 bytes
コンパイル時間 12,324 ms
コンパイル使用メモリ 399,716 KB
最終ジャッジ日時 2024-11-15 00:01:49
合計ジャッジ時間 13,084 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

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

error: could not compile `main` (bin "main") due to 1 previous error

ソースコード

diff #

mod io {
    #[macro_export]
    macro_rules! parse {
        ($b:expr, [u8]) => ($b);
        ($b:expr, String) => ($b.into_iter().map(|b| b as char).collect::<String>());
        ($b:expr, $t:ty) => (parse!($b, String).parse::<$t>().unwrap());
    }

    #[macro_export]
    macro_rules! scan {
        ($r:expr, [$t:tt; $n:expr]) => ((0..$n).map(|_| scan!($r, $t)).collect::<Vec<_>>());
        ($r:expr, ($($t:tt),*)) => (($(scan!($r, $t)),*));
        ($r:expr, $t:tt) => (parse!(io::scan($r), $t));
    }

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

    pub fn scan<R: BufRead>(r: &mut R) -> Vec<u8> {
        let mut buf = Vec::new();
        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 buf;
            }
        }
    }
}

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

fn run<R: BufRead, W: Write>(reader: &mut R, writer: &mut W) {
    let (n, k) = scan!(reader, (usize, usize));
    let p = scan!(reader, [usize; n]);

    let mut map = std::collections::BTreeMap::new();
    for p in p {
        *map.entry(p).or_insert(0) += 1;
    }

    let mut ans = 0;
    for value in map.values().rev() {
        if ans + value > k {
            break;
        }
        ans += value;
    }
    writeln!(writer, "{}", ans).ok();
}

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