結果
| 問題 |
No.275 中央値を求めよ
|
| ユーザー |
|
| 提出日時 | 2024-04-05 23:50:21 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 1,000 ms |
| コード長 | 2,003 bytes |
| コンパイル時間 | 12,971 ms |
| コンパイル使用メモリ | 391,004 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-01 03:12:11 |
| 合計ジャッジ時間 | 13,789 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 38 |
ソースコード
fn main() {
input! {
n: usize,
a: [isize; n],
}
let mut a = a;
a.sort();
let index = n / 2;
let ans = match n % 2 == 0 {
true => (a[index] + a[index - 1]) as f64 / 2.0,
false => a[index] as f64,
};
println!("{}", ans);
}
#[macro_export]
macro_rules! input{
(sc=$sc:expr,$($r:tt)*)=>{
input_inner!{$sc,$($r)*}
};
($($r:tt)*)=>{
let mut sc=self::Scanner::new(std::io::stdin().lock());
input_inner!{sc,$($r)*}
};
}
#[macro_export]
macro_rules! input_inner{
($sc:expr)=>{};
($sc:expr,)=>{};
($sc:expr,$var:ident:$t:tt$($r:tt)*)=>{
let $var=read_value!($sc,$t);
input_inner!{$sc $($r)*}
};
}
#[macro_export]
macro_rules! read_value{
($sc:expr,($($t:tt),*))=>{
($(read_value!($sc,$t)),*)
};
($sc:expr,[$t:tt;$len:expr])=>{
(0..$len).map(|_|read_value!($sc,$t)).collect::<Vec<_>>()
};
($sc:expr,Chars)=>{read_value!($sc,String).chars().collect::<Vec<char>>()};
($sc:expr,Usize1)=>{read_value!($sc,usize)-1};
($sc:expr,$t:ty)=>{$sc.nextsc::<$t>()};
}
pub struct Scanner {
s: Box<str>,
input: std::iter::Peekable<std::str::SplitAsciiWhitespace<'static>>,
}
impl Scanner {
pub fn new<R: std::io::Read>(mut reader: R) -> Self {
let s = {
let mut s = String::new();
reader.read_to_string(&mut s).unwrap();
s.into_boxed_str()
};
let mut sc = Scanner {
s,
input: "".split_ascii_whitespace().peekable(),
};
use std::mem;
let s: &'static str = unsafe { mem::transmute(&*sc.s) };
sc.input = s.split_ascii_whitespace().peekable();
sc
}
#[inline]
pub fn nextsc<T: std::str::FromStr>(&mut self) -> T
where
T::Err: std::fmt::Debug,
{
self.input
.next()
.unwrap_or_default()
.parse::<T>()
.expect("Parse error")
}
}