結果

問題 No.456 Millions of Submits!
ユーザー くれちーくれちー
提出日時 2020-01-31 01:06:52
言語 Rust
(1.77.0)
結果
AC  
実行時間 786 ms / 4,500 ms
コード長 2,258 bytes
コンパイル時間 1,514 ms
コンパイル使用メモリ 156,628 KB
実行使用メモリ 4,360 KB
最終ジャッジ日時 2023-10-14 09:28:35
合計ジャッジ時間 11,472 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,352 KB
testcase_01 AC 1 ms
4,348 KB
testcase_02 AC 1 ms
4,348 KB
testcase_03 AC 1 ms
4,352 KB
testcase_04 AC 1 ms
4,348 KB
testcase_05 AC 1 ms
4,348 KB
testcase_06 AC 1 ms
4,348 KB
testcase_07 AC 2 ms
4,352 KB
testcase_08 AC 2 ms
4,348 KB
testcase_09 AC 9 ms
4,352 KB
testcase_10 AC 9 ms
4,348 KB
testcase_11 AC 78 ms
4,356 KB
testcase_12 AC 786 ms
4,360 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::io::{self, prelude::*};
use std::str::FromStr;

#[derive(Debug)]
pub struct Scanner<R> {
  reader: R,
  buf: String,
  pos: usize,
}

impl<R> Scanner<R>
where
  R: BufRead,
{
  pub fn new(reader: R) -> Scanner<R> {
    Scanner {
      reader,
      buf: String::new(),
      pos: 0,
    }
  }

  pub fn next<T>(&mut self) -> io::Result<Result<T, T::Err>>
  where
    T: FromStr,
  {
    let start = loop {
      match self.rest().find(|c| c != ' ') {
        Some(i) => break i,
        None => self.fill_buf()?,
      }
    };
    self.pos += start;
    let len = 1 + self.rest()[1..].find(' ').unwrap_or(self.rest()[1..].len());
    let val = self.rest()[..len].parse();
    if val.is_ok() {
      self.pos += len;
    }
    Ok(val)
  }

  fn rest(&self) -> &str {
    &self.buf[self.pos..]
  }

  fn fill_buf(&mut self) -> io::Result<()> {
    self.buf.clear();
    self.pos = 0;
    let read = self.reader.read_line(&mut self.buf)?;
    if read == 0 {
      return Err(io::ErrorKind::UnexpectedEof.into());
    }
    if *self.buf.as_bytes().last().unwrap() == b'\n' {
      self.buf.pop();
    }
    Ok(())
  }
}

fn main() -> io::Result<()> {
  let stdin = io::stdin();
  let reader = stdin.lock();
  let mut scanner = Scanner::new(reader);
  macro_rules! scan {
    ($T:ty) => {
      scanner.next::<$T>()?.unwrap()
    };
  }
  let stdout = io::stdout();
  let mut writer = io::BufWriter::new(stdout.lock());
  macro_rules! println {
    ($fmt:expr, $($arg:tt)*) => {
      writeln!(writer, $fmt, $($arg)*)?
    };
  }

  let m = scan!(usize);
  for _ in 0..m {
    let a = scan!(u64) as f64;
    let b = scan!(u64) as f64;
    let t = scan!(f64);
    let ans = if a == 0. {
      t.powf(1. / b).exp()
    } else if b == 0. {
      t.powf(1. / a)
    } else {
      let mut n: f64 = 2.;
      while {
        let t1 = n.ln();
        let t2 = n.powf(a - 2.);
        let t3 = t1.powf(b - 2.);
        let d0 = t2 * n * n * t3 * t1 * t1 - t;
        let d1 = t2 * n * t3 * t1 * (a * t1 + b);
        let d2 = t2 * t3 * (((a * 2. - 1.) * b + (a - 1.) * a * t1) * t1 + (b - 1.) * b);
        let d = d0 / (d1 - (d0 * d2) / (d1 * 2.));
        n -= d;
        d.abs() > 10e-10
      } {}
      n
    };
    println!("{:.9}", ans);
  }

  Ok(())
}
0