結果
| 問題 |
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>());
}