結果
問題 | No.1700 floor X |
ユーザー |
|
提出日時 | 2021-10-28 20:33:00 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 718 bytes |
コンパイル時間 | 12,424 ms |
コンパイル使用メモリ | 401,360 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 10:46:14 |
合計ジャッジ時間 | 14,202 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
use std::io;fn main() {let n = read_input();let mut v: Vec<u64> = Vec::new();for _i in 0..n {v.push(read_input());}for n in v {println!("{}", sqrt_n(n));}}fn read_input() -> u64 {let mut s = String::new();io::stdin().read_line(&mut s).unwrap();s.trim().parse().unwrap()}fn sqrt_n(n: u64) -> u64 {let mut l: u64 = 1;let mut r: u64 = 1_000_000_001;let mut m: u64 = (l + r) / 2;let mut prev_m: u64 = m;for _i in 0..100 {if m * m > n {r = m;} else {l = m;}m = (l + r) / 2;if prev_m == m {break;}prev_m = m;}m}