結果
問題 | No.275 中央値を求めよ |
ユーザー |
|
提出日時 | 2020-07-10 16:11:18 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,116 bytes |
コンパイル時間 | 13,521 ms |
コンパイル使用メモリ | 383,468 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 23:09:53 |
合計ジャッジ時間 | 13,949 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
fn getline() -> String { let mut __ret = String::new(); std::io::stdin().read_line(&mut __ret).ok(); return __ret; } fn getline_as_u64() -> u64 { let l = getline(); let nlv: Vec<_> = l.trim().split(' ').collect(); nlv[0].parse::<u64>().unwrap() } // 一行のスペース区切りを u64 のベクタで取得する 例:1 2 3 4 4 => <1, 2, 3, 4> fn getline_as_i64_vec() -> Vec<i64> { let l = getline(); let nlv: Vec<_> = l.trim().split(' ').collect(); nlv.into_iter().map(|x| x.parse::<i64>().unwrap()).collect() } fn main() { let n = getline_as_u64(); let mut av = Vec::from(getline_as_i64_vec()); av.sort(); if n % 2 == 0 { let m1 = ((n - 1) as f64 / 2.0).floor() as usize; let m2 = ((n - 1) as f64 / 2.0).ceil() as usize; println!("{:.1}", (av[m1] + av[m2]) as f64 / 2.0) } else { println!("{:.1}", av[((n - 1) / 2) as usize] as f64) } // println!("{:.1}", origins.join("")) // let input = &args[0]; // let range = 1..=input.parse::<u64>().unwrap(); // // println!("{}", range.sum::<u4>()); }