#422378 (PyPy3) No.648 　お　や　す　み

提出ソース

結果

問題	No.648 　お　や　す　み
ユーザー	tails1434
提出日時	2020-01-29 07:27:01
言語	PyPy3 (7.3.15)
結果	AC
実行時間	39 ms / 2,000 ms
コード長	383 bytes
コンパイル時間	516 ms
コンパイル使用メモリ	81,972 KB
実行使用メモリ	53,960 KB
最終ジャッジ日時	2024-09-15 18:29:21
合計ジャッジ時間	5,854 ms
ジャッジサーバーID （参考情報）	judge5 / judge2

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	38 ms 52,704 KB
testcase_01	AC	37 ms 53,960 KB
testcase_02	AC	38 ms 53,296 KB
testcase_03	AC	37 ms 52,212 KB
testcase_04	AC	38 ms 53,848 KB
testcase_05	AC	38 ms 52,324 KB
testcase_06	AC	37 ms 52,960 KB
testcase_07	AC	37 ms 53,288 KB
testcase_08	AC	37 ms 51,940 KB
testcase_09	AC	37 ms 52,016 KB
testcase_10	AC	36 ms 52,392 KB
testcase_11	AC	38 ms 52,084 KB
testcase_12	AC	37 ms 52,280 KB
testcase_13	AC	37 ms 52,364 KB
testcase_14	AC	38 ms 53,852 KB
testcase_15	AC	36 ms 52,484 KB
testcase_16	AC	37 ms 52,556 KB
testcase_17	AC	36 ms 51,760 KB
testcase_18	AC	36 ms 52,736 KB
testcase_19	AC	39 ms 52,032 KB
testcase_20	AC	38 ms 52,692 KB
testcase_21	AC	37 ms 52,960 KB
testcase_22	AC	38 ms 52,052 KB
testcase_23	AC	38 ms 52,472 KB
testcase_24	AC	38 ms 52,636 KB
testcase_25	AC	37 ms 52,624 KB
testcase_26	AC	37 ms 52,808 KB
testcase_27	AC	37 ms 52,356 KB
testcase_28	AC	38 ms 53,460 KB
testcase_29	AC	37 ms 53,292 KB
testcase_30	AC	37 ms 53,356 KB
testcase_31	AC	37 ms 53,304 KB
testcase_32	AC	37 ms 52,448 KB
testcase_33	AC	38 ms 51,876 KB
testcase_34	AC	36 ms 52,616 KB
testcase_35	AC	37 ms 51,948 KB
testcase_36	AC	37 ms 53,120 KB
testcase_37	AC	37 ms 51,568 KB
testcase_38	AC	36 ms 52,292 KB
testcase_39	AC	37 ms 52,696 KB
testcase_40	AC	37 ms 52,252 KB
testcase_41	AC	37 ms 51,876 KB
testcase_42	AC	38 ms 52,968 KB
testcase_43	AC	39 ms 52,340 KB
testcase_44	AC	37 ms 51,812 KB
testcase_45	AC	39 ms 53,092 KB
testcase_46	AC	37 ms 51,952 KB
testcase_47	AC	38 ms 53,724 KB
testcase_48	AC	38 ms 52,628 KB
testcase_49	AC	38 ms 52,816 KB
testcase_50	AC	37 ms 51,872 KB
testcase_51	AC	37 ms 52,244 KB
testcase_52	AC	36 ms 52,820 KB
testcase_53	AC	37 ms 52,436 KB
testcase_54	AC	39 ms 52,764 KB
testcase_55	AC	37 ms 52,084 KB
testcase_56	AC	37 ms 52,572 KB
testcase_57	AC	37 ms 51,824 KB
testcase_58	AC	37 ms 52,548 KB
testcase_59	AC	37 ms 52,948 KB
testcase_60	AC	38 ms 52,396 KB
testcase_61	AC	38 ms 52,320 KB
testcase_62	AC	38 ms 52,676 KB
testcase_63	AC	38 ms 52,224 KB
testcase_64	AC	37 ms 52,092 KB
testcase_65	AC	38 ms 51,696 KB
testcase_66	AC	36 ms 52,708 KB
testcase_67	AC	37 ms 52,460 KB
testcase_68	AC	37 ms 53,636 KB
testcase_69	AC	38 ms 53,276 KB
testcase_70	AC	37 ms 52,072 KB
testcase_71	AC	38 ms 52,556 KB
testcase_72	AC	38 ms 52,636 KB
testcase_73	AC	38 ms 52,680 KB
testcase_74	AC	36 ms 52,960 KB
testcase_75	AC	37 ms 53,008 KB
testcase_76	AC	39 ms 52,560 KB
testcase_77	AC	38 ms 52,336 KB
testcase_78	AC	38 ms 51,740 KB
testcase_79	AC	36 ms 52,740 KB
testcase_80	AC	37 ms 52,636 KB
testcase_81	AC	37 ms 52,836 KB
testcase_82	AC	38 ms 52,336 KB
testcase_83	AC	37 ms 52,516 KB

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

ソースコード

raw source code

def func(x):
    return (x * (x + 1)) // 2

def main():
    n = int(input())
    ng = 0
    ok = 10 ** 10
    while abs(ok - ng) > 1:
        mid = (ok + ng) // 2
        if n <= func(mid):
            ok = mid
        else:
            ng = mid

    if func(ok) == n:
        print('YES')
        print(ok)
    else:
        print('NO')
    



if __name__ == "__main__":
    main()

yukicoder

結果

テストケース

ソースコード