結果
| 問題 |
No.1042 愚直大学
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-11-29 00:50:09 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 556 bytes |
| コンパイル時間 | 11,420 ms |
| コンパイル使用メモリ | 384,792 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-06 03:57:40 |
| 合計ジャッジ時間 | 12,655 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 23 |
ソースコード
const INF: f64 = (1usize << 60) as f64;
fn main() {
let mut pq = String::new();
std::io::stdin().read_line(&mut pq).ok();
let pq: Vec<f64> = pq.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
let p = pq[0];
let q = pq[1];
let mut upper = INF;
let mut lower = 1.;
for _ in 0..100 {
let middle = (upper + lower) / 2.;
if q * middle * middle.log2() + p >= middle * middle {
lower = middle;
} else {
upper = middle;
}
}
println!("{}", upper);
}