結果

問題 No.3037 トグルトグルトグル！
ユーザー The_Bouningeeeen
提出日時 2025-09-08 23:29:09
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 361 bytes
コンパイル時間 10,734 ms
コンパイル使用メモリ 400,476 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-09-08 23:29:24
合計ジャッジ時間 12,285 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;

fn main() {
    input! {
        n: u64,
    }

    println!("{}", u64_floor_sqrt(n));
}

// https://rsk0315.hatenablog.com/entry/2023/11/07/221428
// big 感謝...
fn u64_floor_sqrt(n: u64) -> u64 {
    let tmp = (n as f64).sqrt() as u64;
    let tmp_m1 = tmp.saturating_sub(1);
    if tmp_m1 * (tmp_m1 + 2) < n { tmp } else { tmp_m1 }
}
0