結果
問題 | No.1700 floor X |
ユーザー |
|
提出日時 | 2021-11-21 23:33:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 120 ms / 2,000 ms |
コード長 | 1,253 bytes |
コンパイル時間 | 359 ms |
コンパイル使用メモリ | 82,284 KB |
実行使用メモリ | 77,168 KB |
最終ジャッジ日時 | 2024-07-03 10:50:25 |
合計ジャッジ時間 | 6,158 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
#!/usr/bin/env python3from sys import stdindef main():T = int(input())# True ------ ok | ng ---- Falsedef is_ok(k: int, nn):return k ** 2 <= nndef binSearch(ok: int, ng: int, nn):# print(ok, ng) # はじめの2値の状態while abs(ok - ng) > 1: # 終了条件(差が1となり境界を見つけた時)mid = (ok + ng) // 2# print("target > ", mid)result = is_ok(mid, nn)# print(result)if result:ok = mid # midが条件を満たすならmidまではokなのでokの方を真ん中まで持っていくelse:ng = mid # midが条件を満たさないならmidまではngなのでngの方を真ん中まで持っていく# print(ok, ng) # 半分に切り分ける毎の2値の状態return ok # 関数呼び出し時の引数のngは絶対評価されないのでngに書く値が答えになりうるならその数マイナス1を指定する。for _ in range(T):N = int(input())ans = binSearch(1, 10 ** 9 + 1, N)print(ans)returnif __name__ == '__main__':main()