結果
問題 | No.1700 floor X |
ユーザー |
![]() |
提出日時 | 2021-11-05 00:16:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 200 ms / 2,000 ms |
コード長 | 917 bytes |
コンパイル時間 | 254 ms |
コンパイル使用メモリ | 82,400 KB |
実行使用メモリ | 83,140 KB |
最終ジャッジ日時 | 2024-07-03 10:47:08 |
合計ジャッジ時間 | 10,397 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
#!/usr/bin/env python3from pprint import pprintfrom sys import setrecursionlimit, stdinfrom typing import Dict, Iterable, SetINF: int = 1 << 62setrecursionlimit(1_000_000)def inputs(type_=int):ins = input().split(' ')ins = [x for x in ins if x != '']if isinstance(type_, Iterable):return [t(x) for t, x in zip(type_, ins)]else:return list(map(type_, ins))def input_(type_=int):a, = inputs(type_)return ainputi = input_def inputstr():return input_(str)def answer(res) -> None:print(res)exit()def isqrt(n):"""計算量はO(log(n))以下である. (O(loglog(n))?)Ref: http://www.ritsumei.ac.jp/se/~osaka/rejime/suuti/suuti2001.pdf"""x, y = n, (n + 1) // 2while y < x:x, y = y, (y + n // y) // 2return x# start codingt = inputi()for i in range(t):x = inputi()print(isqrt(x))