#560734 (PyPy3) No.1162 Many Quotients hard - yukicoder

提出ソース

結果

問題	No.1162 Many Quotients hard
ユーザー	tikitaka1201
提出日時	2020-10-01 21:40:34
言語	PyPy3 (7.3.15)
結果	AC
実行時間	34 ms / 2,000 ms
コード長	139 bytes
コンパイル時間	249 ms
コンパイル使用メモリ	82,328 KB
実行使用メモリ	53,584 KB
最終ジャッジ日時	2024-07-07 04:35:20
合計ジャッジ時間	2,634 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	34 ms 52,432 KB
testcase_01	AC	34 ms 52,296 KB
testcase_02	AC	33 ms 52,680 KB
testcase_03	AC	32 ms 53,584 KB
testcase_04	AC	31 ms 51,620 KB
testcase_05	AC	31 ms 52,496 KB
testcase_06	AC	31 ms 51,940 KB
testcase_07	AC	31 ms 52,624 KB
testcase_08	AC	32 ms 52,796 KB
testcase_09	AC	32 ms 52,352 KB
testcase_10	AC	31 ms 52,972 KB
testcase_11	AC	31 ms 52,512 KB
testcase_12	AC	33 ms 51,952 KB
testcase_13	AC	33 ms 52,356 KB
testcase_14	AC	33 ms 52,480 KB
testcase_15	AC	31 ms 52,168 KB
testcase_16	AC	32 ms 53,472 KB
testcase_17	AC	31 ms 52,952 KB
testcase_18	AC	31 ms 51,748 KB
testcase_19	AC	31 ms 52,636 KB
testcase_20	AC	32 ms 51,424 KB
testcase_21	AC	31 ms 52,480 KB
testcase_22	AC	31 ms 51,696 KB
testcase_23	AC	32 ms 53,432 KB
testcase_24	AC	32 ms 52,360 KB
testcase_25	AC	32 ms 51,688 KB
testcase_26	AC	31 ms 51,936 KB
testcase_27	AC	31 ms 52,348 KB
testcase_28	AC	31 ms 52,624 KB
testcase_29	AC	32 ms 53,276 KB
testcase_30	AC	31 ms 53,328 KB
testcase_31	AC	30 ms 53,108 KB
testcase_32	AC	30 ms 52,696 KB
testcase_33	AC	30 ms 52,616 KB
testcase_34	AC	31 ms 52,036 KB
testcase_35	AC	33 ms 52,700 KB
testcase_36	AC	32 ms 52,600 KB
testcase_37	AC	31 ms 52,552 KB
testcase_38	AC	33 ms 52,544 KB
testcase_39	AC	31 ms 52,280 KB
testcase_40	AC	31 ms 52,488 KB
testcase_41	AC	32 ms 51,836 KB
testcase_42	AC	31 ms 53,432 KB
testcase_43	AC	32 ms 53,240 KB

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

ソースコード

raw source code

n = int(input())
l,r=0,n+1
while l<=r:
    mid=(l+r)//2
    if mid*(mid+1)<n:
        l=mid+1
    else:
        r=mid-1

print(r+n//(r+1))

0