結果
問題 |
No.135 とりあえず1次元の問題
|
ユーザー |
|
提出日時 | 2019-04-21 20:11:45 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 15 ms / 5,000 ms |
コード長 | 1,296 bytes |
コンパイル時間 | 13,430 ms |
コンパイル使用メモリ | 387,544 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-07 07:16:22 |
合計ジャッジ時間 | 13,022 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
use std::io::stdin; /// エントリポイント fn main() { let input = read_lines(); println!("{}", minimum_distance(input)); } /// 標準入力から文字列を取得します。 fn read_lines() -> String { // 1行目は不要 let mut str1 = String::new(); stdin().read_line(&mut str1).unwrap(); let mut str2 = String::new(); stdin().read_line(&mut str2).unwrap(); str2 = str2.trim().to_string(); str2 } /// 座標間の最小距離を返します。 fn minimum_distance(distance: String) -> i32 { let mut nums = distance .split_whitespace() .collect::<Vec<&str>>() .iter() .map(|&x| x.parse().unwrap()) .collect::<Vec<i32>>(); // すべて0の場合 if nums.iter().all(|&x| x == 0) { return 0; } nums.sort(); // 同じ値があると0になってしまうため、重複を排除する。 let mut distinct = Vec::new(); let mut before = std::i32::MAX; for i in nums { if i == before { continue; } distinct.push(i); before = i; } let mut min = std::i32::MAX; for i in 0..(distinct.len() - 1) { let m = distinct[i + 1] - distinct[i]; if min > m { min = m; } } min }