結果

問題 No.1687 What the Heck?
ユーザー emakemak
提出日時 2021-09-24 21:32:11
言語 Rust
(1.77.0)
結果
WA  
実行時間 -
コード長 2,743 bytes
コンパイル時間 6,563 ms
コンパイル使用メモリ 161,672 KB
実行使用メモリ 8,348 KB
最終ジャッジ日時 2023-09-18 20:47:29
合計ジャッジ時間 4,595 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 WA -
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 23 ms
4,376 KB
testcase_08 AC 33 ms
5,064 KB
testcase_09 WA -
testcase_10 AC 15 ms
4,376 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 AC 72 ms
8,256 KB
testcase_14 AC 70 ms
8,276 KB
testcase_15 AC 71 ms
8,344 KB
testcase_16 AC 70 ms
8,156 KB
testcase_17 AC 5 ms
4,376 KB
testcase_18 AC 70 ms
8,232 KB
testcase_19 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#![allow(unused_macros, unused_imports)]

use std::collections::BTreeSet;
macro_rules! dbg {
    ($($xs:expr),+) => {
        if cfg!(debug_assertions) {
            std::dbg!($($xs),+)
        } else {
            ($($xs),+)
        }
    }
}

fn main() {
    input!{
        n: usize,
        p: [Usize1; n],
    }

    let mut s = (0..n).collect::<BTreeSet<usize>>();
    let mut ans = 0;
    for i in (0..n).rev() {
        if let Some(&x) = s.range(p[i]+1..).next() {
            s.remove(&x);
            ans += i as i64 + 1;
        } else if s.contains(&p[i]) {
            s.remove(&p[i]);
        } else {
            let x = *s.iter().next().unwrap();
            s.remove(&x);
            ans -= i as i64 +1;
        }
    }

    println!("{}", ans);
}

pub mod proconio {
    #[macro_export]
    macro_rules! input{
        (sc=$sc:expr,$($r:tt)*)=>{
            input_inner!{$sc,$($r)*}
        };
        ($($r:tt)*)=>{
            let mut sc=proconio::Scanner::new(std::io::stdin().lock());
            input_inner!{sc,$($r)*}
        };
    }

    #[macro_export]
    macro_rules! input_inner{
        ($sc:expr)=>{};
        ($sc:expr,)=>{};
        ($sc:expr,$var:ident:$t:tt$($r:tt)*)=>{
            let $var=read_value!($sc,$t);
            input_inner!{$sc $($r)*}
        };
    }

    #[macro_export]
    macro_rules! read_value{
        ($sc:expr,($($t:tt),*))=>{
            ($(read_value!($sc,$t)),*)
        };
        ($sc:expr,[$t:tt;$len:expr])=>{
            (0..$len).map(|_|read_value!($sc,$t)).collect::<Vec<_>>()
        };
        ($sc:expr,Chars)=>{read_value!($sc,String).chars().collect::<Vec<char>>()};
        ($sc:expr,Usize1)=>{read_value!($sc,usize)-1};
        ($sc:expr,$t:ty)=>{$sc.next::<$t>()};
    }
    pub struct Scanner {
        s: Box<str>,
        input: std::iter::Peekable<std::str::SplitAsciiWhitespace<'static>>,
    }
    impl Scanner {
        pub fn new<R: std::io::Read>(mut reader: R) -> Self {
            let s = {
                let mut s = String::new();
                reader.read_to_string(&mut s).unwrap();
                s.into_boxed_str()
            };
            let mut sc = Scanner {
                s,
                input: "".split_ascii_whitespace().peekable(),
            };
            use std::mem;
            let s: &'static str = unsafe { mem::transmute(&*sc.s) };
            sc.input = s.split_ascii_whitespace().peekable();
            sc
        }
        #[inline]
        pub fn next<T: std::str::FromStr>(&mut self) -> T
        where
            T::Err: std::fmt::Debug,
        {
            self.input
                .next()
                .unwrap()
                .parse::<T>()
                .expect("Parse error")
        }
    }
}
0