結果
問題 | No.750 Frac #1 |
ユーザー |
|
提出日時 | 2024-04-18 23:07:22 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 2,054 bytes |
コンパイル時間 | 18,464 ms |
コンパイル使用メモリ | 378,408 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 16:40:49 |
合計ジャッジ時間 | 14,659 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
fn main() {input! {n: usize,ab: [(isize, isize); n],}let mut ab: Vec<(f32, isize, isize)> = ab.iter().map(|(a, b)| (-*a as f32 / *b as f32, *a, *b)).collect();ab.sort_by(|a, b| a.0.partial_cmp(&b.0).unwrap());ab.iter().for_each(|(_, a, b)| println!("{} {}", a, b));}#[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) -> TwhereT::Err: std::fmt::Debug,{self.input.next().unwrap_or_default().parse::<T>().expect("Parse error")}}