結果
問題 |
No.1286 Stone Skipping
|
ユーザー |
|
提出日時 | 2022-12-13 09:39:21 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 776 bytes |
コンパイル時間 | 12,964 ms |
コンパイル使用メモリ | 380,572 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 05:28:44 |
合計ジャッジ時間 | 14,290 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
fn dist(first: usize, times: usize) -> usize { let mut ret = first; let mut base = first/2; for _ in 0..times { ret += base; base /= 2; } ret } fn main() { let mut d = String::new(); std::io::stdin().read_line(&mut d).ok(); let d: usize = d.trim().parse().unwrap(); let mut result = d; for times in 1..62 { let mut lower = 1usize; let mut upper = d; while upper > lower { let middle = (upper + lower) / 2; if dist(middle, times) < d { lower = middle+1; } else { upper = middle; } } if dist(upper, times) == d { result = result.min(upper); } } println!("{}", result); }