結果

問題 No.1700 floor X
ユーザー neko_the_shadow
提出日時 2021-10-10 01:31:34
言語 Perl
(5.40.0)
結果
AC  
実行時間 182 ms / 2,000 ms
コード長 368 bytes
コンパイル時間 568 ms
コンパイル使用メモリ 5,760 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2024-07-03 10:40:53
合計ジャッジ時間 6,767 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 44
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #

use utf8;
use strict;
use warnings;

sub bisect {
    my $n = shift;

    my $ok = 0;
    my $ng = $n+1;
    while (abs($ok-$ng) > 1) {
        my $mi = int(($ok + $ng) / 2);
        if ($mi*$mi <= $n) {
            $ok = $mi;
        } else {
            $ng = $mi;
        }
    }

    $ok;
}

my $t = <>;
while ($t--) {
    my $n = <>;
    print bisect($n), "\n";
}
0