結果
問題 | No.1700 floor X |
ユーザー |
|
提出日時 | 2021-10-08 22:02:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 1,407 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 82,508 KB |
実行使用メモリ | 77,156 KB |
最終ジャッジ日時 | 2024-07-03 10:27:52 |
合計ジャッジ時間 | 4,949 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
import sys#sys.setrecursionlimit(10 ** 6)INF = float('inf')#10**20,2**63に変えるのもありMOD = 10**9 + 7MOD2 = 998244353from collections import defaultdictdef solve():def II(): return int(sys.stdin.readline())def LI(): return list(map(int, sys.stdin.readline().split()))def LC(): return list(input())def IC(): return [int(c) for c in input()]def MI(): return map(int, sys.stdin.readline().split())T = II()def meguru_bisect(ng, ok):"""この条件は、問題に基づくやつじゃなくてもOK条件の付け方は、ngとokの広げ方をどのようにするかで決まってくる。負の無限~(目的値)が条件を満たす場合ng…条件を満たさない値の範囲での最小値ok…条件を満たす値の範囲での最大値ok < ngis_ok == Trueの場合、探索範囲が右半分へis_ok == Falseの場合、探索範囲が左半分へ"""while (abs(ok - ng) > 1):mid = (ok + ng) // 2if is_ok(mid):ok = midelse:ng = midreturn okfor _ in range(T):N = II()def is_ok(arg):# 条件を満たすかどうか?問題ごとに定義return arg**2<=Nprint(meguru_bisect(10**10, 0))returnsolve()