結果
問題 | No.1526 Sum of Mex 2 |
ユーザー | Rheo Tommy |
提出日時 | 2021-04-29 20:39:24 |
言語 | Rust (1.77.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 3,712 bytes |
コンパイル時間 | 8,363 ms |
コンパイル使用メモリ | 159,336 KB |
実行使用メモリ | 14,008 KB |
最終ジャッジ日時 | 2024-04-26 08:09:50 |
合計ジャッジ時間 | 12,669 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
9,120 KB |
testcase_01 | AC | 1 ms
6,816 KB |
testcase_02 | AC | 1 ms
6,820 KB |
testcase_03 | AC | 67 ms
6,940 KB |
testcase_04 | AC | 3 ms
6,944 KB |
testcase_05 | AC | 1 ms
6,944 KB |
testcase_06 | AC | 74 ms
6,944 KB |
testcase_07 | AC | 13 ms
6,944 KB |
testcase_08 | AC | 179 ms
6,940 KB |
testcase_09 | AC | 8 ms
6,944 KB |
testcase_10 | AC | 46 ms
6,940 KB |
testcase_11 | AC | 52 ms
6,940 KB |
testcase_12 | AC | 154 ms
6,944 KB |
testcase_13 | TLE | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
testcase_17 | -- | - |
testcase_18 | -- | - |
testcase_19 | -- | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
testcase_22 | -- | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
testcase_28 | -- | - |
testcase_29 | -- | - |
testcase_30 | -- | - |
testcase_31 | -- | - |
testcase_32 | -- | - |
testcase_33 | -- | - |
evil_largest | -- | - |
ソースコード
#![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 mut io = IO::new(); let n = io.next_usize(); let a = io.next_vec::<usize>(n); let mut ans = 0; for l in 0..n { for r in l + 1..=n { let mut set = HashSet::new(); for i in l..r { set.insert(a[i]); } for i in 1.. { if !set.contains(&i) { ans += i; break; } } } } io.println(ans); } pub mod basic { pub const U_INF: u64 = (1 << 60) + (1 << 30); pub const I_INF: i64 = (1 << 60) + (1 << 30); pub struct IO { iter: std::str::SplitAsciiWhitespace<'static>, buf: std::io::BufWriter<std::io::StdoutLock<'static>>, } impl Default for IO { fn default() -> Self { Self::new() } } impl IO { pub fn new() -> Self { use std::io::*; let mut input = String::new(); std::io::stdin().read_to_string(&mut input).unwrap(); let input = Box::leak(input.into_boxed_str()); let out = Box::new(stdout()); IO { iter: input.split_ascii_whitespace(), buf: BufWriter::new(Box::leak(out).lock()), } } pub fn next_str(&mut self) -> &str { self.iter.next().unwrap() } pub fn read<T: std::str::FromStr>(&mut self) -> T where <T as std::str::FromStr>::Err: std::fmt::Debug, { self.iter.next().unwrap().parse().unwrap() } pub fn next_usize(&mut self) -> usize { self.read() } pub fn next_uint(&mut self) -> u64 { self.read() } pub fn next_int(&mut self) -> i64 { self.read() } pub fn next_float(&mut self) -> f64 { self.read() } pub fn next_chars(&mut self) -> std::str::Chars { self.next_str().chars() } pub fn next_vec<T: std::str::FromStr>(&mut self, n: usize) -> Vec<T> where <T as std::str::FromStr>::Err: std::fmt::Debug, { (0..n).map(|_| self.read()).collect::<Vec<_>>() } pub fn print<T: std::fmt::Display>(&mut self, t: T) { use std::io::Write; write!(self.buf, "{}", t).unwrap(); } pub fn println<T: std::fmt::Display>(&mut self, t: T) { self.print(t); self.print("\n"); } pub fn print_iter<T: std::fmt::Display, I: Iterator<Item=T>>( &mut self, mut iter: I, sep: &str, ) { if let Some(v) = iter.next() { self.print(v); for vi in iter { self.print(sep); self.print(vi); } } self.print("\n"); } pub fn flush(&mut self) { use std::io::Write; self.buf.flush().unwrap(); } } }