結果
問題 |
No.1438 Broken Drawers
|
ユーザー |
|
提出日時 | 2022-12-04 14:00:11 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 627 bytes |
コンパイル時間 | 13,965 ms |
コンパイル使用メモリ | 377,984 KB |
実行使用メモリ | 9,216 KB |
最終ジャッジ日時 | 2024-10-11 13:06:15 |
合計ジャッジ時間 | 16,701 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
コンパイルメッセージ
warning: unused variable: `v` --> src/main.rs:14:11 | 14 | for &(v, idx) in a.iter() { | ^ help: if this is intentional, prefix it with an underscore: `_v` | = note: `#[warn(unused_variables)]` on by default
ソースコード
fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse::<usize>().unwrap()-1).collect(); let mut a = (0..n).map(|i| (a[i], i)).collect::<Vec<_>>(); a.sort(); let mut used = vec![false; n]; let mut result = 0usize; for &(v, idx) in a.iter() { if idx == n-1 || !used[idx+1] { result += 1; used[idx] = true; } } println!("{}", result); }