#765686 (Python3) No.1700 floor X

提出ソース

結果

問題	No.1700 floor X
ユーザー	tnodino
提出日時	2022-05-24 18:46:23
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	289 ms / 2,000 ms
コード長	325 bytes
コンパイル時間	691 ms
コンパイル使用メモリ	11,800 KB
実行使用メモリ	10,152 KB
最終ジャッジ日時	2023-10-20 18:53:56
合計ジャッジ時間	10,251 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	29 ms 10,140 KB
testcase_01	AC	106 ms 10,152 KB
testcase_02	AC	107 ms 10,152 KB
testcase_03	AC	106 ms 10,152 KB
testcase_04	AC	105 ms 10,152 KB
testcase_05	AC	107 ms 10,152 KB
testcase_06	AC	106 ms 10,152 KB
testcase_07	AC	105 ms 10,152 KB
testcase_08	AC	106 ms 10,152 KB
testcase_09	AC	106 ms 10,152 KB
testcase_10	AC	105 ms 10,152 KB
testcase_11	AC	107 ms 10,152 KB
testcase_12	AC	106 ms 10,152 KB
testcase_13	AC	106 ms 10,152 KB
testcase_14	AC	106 ms 10,152 KB
testcase_15	AC	107 ms 10,152 KB
testcase_16	AC	107 ms 10,152 KB
testcase_17	AC	106 ms 10,152 KB
testcase_18	AC	107 ms 10,152 KB
testcase_19	AC	107 ms 10,152 KB
testcase_20	AC	107 ms 10,152 KB
testcase_21	AC	276 ms 10,152 KB
testcase_22	AC	272 ms 10,152 KB
testcase_23	AC	275 ms 10,152 KB
testcase_24	AC	274 ms 10,152 KB
testcase_25	AC	273 ms 10,152 KB
testcase_26	AC	274 ms 10,152 KB
testcase_27	AC	273 ms 10,152 KB
testcase_28	AC	275 ms 10,152 KB
testcase_29	AC	274 ms 10,152 KB
testcase_30	AC	279 ms 10,152 KB
testcase_31	AC	275 ms 10,152 KB
testcase_32	AC	273 ms 10,152 KB
testcase_33	AC	273 ms 10,152 KB
testcase_34	AC	274 ms 10,152 KB
testcase_35	AC	273 ms 10,152 KB
testcase_36	AC	272 ms 10,152 KB
testcase_37	AC	273 ms 10,152 KB
testcase_38	AC	273 ms 10,152 KB
testcase_39	AC	273 ms 10,152 KB
testcase_40	AC	276 ms 10,152 KB
testcase_41	AC	289 ms 10,152 KB
testcase_42	AC	29 ms 10,140 KB
testcase_43	AC	282 ms 10,152 KB
testcase_44	AC	280 ms 10,152 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

def solve():
    def f(x):
        if x ** 2 <= N:
            return True
        return False

    N = int(input())
    ok = 1
    ng = N + 1
    while ng - ok > 1:
        m = (ok + ng) // 2
        if f(m):
            ok = m
        else:
            ng = m
    print(ok)

T = int(input())
for _ in range(T):
    solve()

yukicoder

結果

テストケース

ソースコード