#637521 (PyPy3) No.1459 スマホを落としたいだけなのに - yukicoder

提出ソース

結果

問題	No.1459 スマホを落としたいだけなのに
ユーザー	hir355
提出日時	2021-03-31 21:43:10
言語	PyPy3 (7.3.15)
結果	AC
実行時間	34 ms / 2,000 ms
コード長	147 bytes
コンパイル時間	348 ms
コンパイル使用メモリ	82,296 KB
実行使用メモリ	53,632 KB
最終ジャッジ日時	2024-12-15 16:44:39
合計ジャッジ時間	2,633 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	31 ms 52,084 KB
testcase_01	AC	30 ms 52,324 KB
testcase_02	AC	31 ms 52,956 KB
testcase_03	AC	31 ms 52,532 KB
testcase_04	AC	34 ms 52,336 KB
testcase_05	AC	31 ms 52,396 KB
testcase_06	AC	31 ms 52,692 KB
testcase_07	AC	32 ms 52,280 KB
testcase_08	AC	31 ms 53,632 KB
testcase_09	AC	31 ms 52,852 KB
testcase_10	AC	31 ms 52,828 KB
testcase_11	AC	32 ms 52,804 KB
testcase_12	AC	31 ms 52,952 KB
testcase_13	AC	31 ms 53,384 KB
testcase_14	AC	30 ms 52,484 KB
testcase_15	AC	30 ms 52,704 KB
testcase_16	AC	30 ms 52,688 KB
testcase_17	AC	31 ms 52,484 KB
testcase_18	AC	31 ms 52,408 KB
testcase_19	AC	30 ms 52,812 KB
testcase_20	AC	30 ms 52,500 KB
testcase_21	AC	31 ms 52,488 KB
testcase_22	AC	31 ms 52,748 KB
testcase_23	AC	31 ms 52,280 KB
testcase_24	AC	31 ms 52,000 KB
testcase_25	AC	31 ms 52,772 KB
testcase_26	AC	30 ms 53,444 KB
testcase_27	AC	31 ms 52,492 KB
testcase_28	AC	31 ms 52,556 KB
testcase_29	AC	31 ms 52,660 KB
testcase_30	AC	32 ms 52,488 KB
testcase_31	AC	30 ms 52,688 KB
testcase_32	AC	31 ms 52,920 KB
testcase_33	AC	31 ms 52,556 KB
testcase_34	AC	31 ms 52,052 KB
testcase_35	AC	31 ms 53,204 KB

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

ソースコード

raw source code

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

0