結果

問題 No.3037 トグルトグルトグル!
ユーザー nebocco
提出日時 2025-03-14 10:04:11
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 427 bytes
コンパイル時間 28,242 ms
コンパイル使用メモリ 400,536 KB
実行使用メモリ 7,324 KB
最終ジャッジ日時 2025-03-14 10:04:40
合計ジャッジ時間 16,222 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

#![allow(dead_code, unused_imports, unused_macros, non_snake_case)]
use proconio::{
    input,
    marker::{Bytes, Chars, Usize1},
};

fn main() {
    input! {
        n: i64
    }

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

pub fn sqrt_floor(x: i64) -> i64 {
    let c = (64 - x.leading_zeros() + 1) / 2;
    let mut v = if c < 32 { 1 << c } else { 3_037_000_499 };
    while v * v > x {
        v = (v + x / v) / 2;
    }
    v
}
0