結果
問題 | No.1438 Broken Drawers |
ユーザー | RheoTommy |
提出日時 | 2021-03-26 21:41:12 |
言語 | Rust (1.77.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 3,181 bytes |
コンパイル時間 | 5,110 ms |
コンパイル使用メモリ | 153,056 KB |
実行使用メモリ | 15,624 KB |
最終ジャッジ日時 | 2023-08-19 07:46:01 |
合計ジャッジ時間 | 3,070 ms |
ジャッジサーバーID (参考情報) |
judge9 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,376 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,380 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 1 ms
4,380 KB |
testcase_06 | AC | 24 ms
14,320 KB |
testcase_07 | AC | 23 ms
14,316 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 1 ms
4,384 KB |
testcase_10 | AC | 1 ms
4,376 KB |
testcase_11 | AC | 2 ms
4,376 KB |
testcase_12 | AC | 10 ms
6,696 KB |
testcase_13 | AC | 15 ms
9,312 KB |
testcase_14 | AC | 7 ms
5,044 KB |
testcase_15 | AC | 24 ms
14,264 KB |
testcase_16 | AC | 23 ms
13,180 KB |
testcase_17 | AC | 24 ms
13,656 KB |
testcase_18 | AC | 25 ms
14,680 KB |
testcase_19 | AC | 25 ms
13,968 KB |
testcase_20 | AC | 27 ms
14,060 KB |
testcase_21 | AC | 27 ms
13,768 KB |
testcase_22 | AC | 27 ms
15,408 KB |
testcase_23 | AC | 26 ms
15,624 KB |
testcase_24 | AC | 25 ms
14,272 KB |
testcase_25 | AC | 25 ms
14,284 KB |
testcase_26 | AC | 26 ms
14,304 KB |
testcase_27 | AC | 27 ms
14,200 KB |
ソースコード
#![allow(unused_macros)] #![allow(dead_code)] #![allow(unused_imports)] // # ファイル構成 // - use宣言 // - libモジュール // - main関数 // - basicモジュール // // 常に使うテンプレートライブラリはbasicモジュール内にあります。 // 問題に応じて使うライブラリlibモジュール内にコピペしています。 // ライブラリのコードはこちら → https://github.com/RheoTommy/at_coder // Twitterはこちら → https://twitter.com/RheoTommy use std::collections::*; use std::io::{stdout, BufWriter, Write}; use crate::basic::*; use crate::lib::*; pub mod lib {} fn main() { let out = stdout(); let mut writer = BufWriter::new(out.lock()); let mut sc = Scanner::new(); let n = sc.next_usize(); let a = (0..n).map(|_| sc.next_usize() - 1).collect::<Vec<_>>(); let mut index = vec![1 << 60; n]; for (i, ai) in a.into_iter().enumerate() { index[ai] = i; } let mut ans = 0; let mut seen = vec![false; n + 1]; for i in 0..n { if !seen[index[i] + 1] { seen[index[i]] = true; ans += 1; } } writeln!(writer, "{}", ans).unwrap(); } pub mod basic { pub const U_INF: u64 = 1 << 60; pub const I_INF: i64 = 1 << 60; pub struct Scanner { buf: std::collections::VecDeque<String>, reader: std::io::BufReader<std::io::Stdin>, } impl Scanner { pub fn new() -> Self { Self { buf: std::collections::VecDeque::new(), reader: std::io::BufReader::new(std::io::stdin()), } } fn scan_line(&mut self) { use std::io::BufRead; let mut flag = 0; while self.buf.is_empty() { let mut s = String::new(); self.reader.read_line(&mut s).unwrap(); let mut iter = s.split_whitespace().peekable(); if iter.peek().is_none() { if flag >= 5 { panic!("There is no input!"); } flag += 1; continue; } for si in iter { self.buf.push_back(si.to_string()); } } } pub fn next<T: std::str::FromStr>(&mut self) -> T { self.scan_line(); self.buf .pop_front() .unwrap() .parse() .unwrap_or_else(|_| panic!("Couldn't parse!")) } pub fn next_usize(&mut self) -> usize { self.next() } pub fn next_int(&mut self) -> i64 { self.next() } pub fn next_uint(&mut self) -> u64 { self.next() } pub fn next_chars(&mut self) -> Vec<char> { self.next::<String>().chars().collect() } pub fn next_string(&mut self) -> String { self.next() } pub fn next_char(&mut self) -> char { self.next() } pub fn next_float(&mut self) -> f64 { self.next() } } }