#745380 (PyPy3) No.1871 divisXor

提出ソース

結果

問題	No.1871 divisXor
ユーザー	Shirotsume
提出日時	2022-03-11 23:07:41
言語	PyPy3 (7.3.15)
結果	AC
実行時間	39 ms / 2,000 ms
コード長	265 bytes
コンパイル時間	387 ms
コンパイル使用メモリ	82,316 KB
実行使用メモリ	54,052 KB
最終ジャッジ日時	2024-09-22 13:00:57
合計ジャッジ時間	3,931 ms
ジャッジサーバーID （参考情報）	judge4 / judge2

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	37 ms 53,072 KB
testcase_01	AC	37 ms 52,440 KB
testcase_02	AC	38 ms 52,488 KB
testcase_03	AC	38 ms 54,000 KB
testcase_04	AC	38 ms 52,796 KB
testcase_05	AC	37 ms 52,772 KB
testcase_06	AC	37 ms 53,268 KB
testcase_07	AC	37 ms 52,004 KB
testcase_08	AC	37 ms 52,472 KB
testcase_09	AC	37 ms 52,764 KB
testcase_10	AC	37 ms 52,344 KB
testcase_11	AC	38 ms 52,584 KB
testcase_12	AC	39 ms 52,344 KB
testcase_13	AC	38 ms 52,532 KB
testcase_14	AC	38 ms 52,408 KB
testcase_15	AC	38 ms 52,180 KB
testcase_16	AC	38 ms 53,016 KB
testcase_17	AC	37 ms 53,140 KB
testcase_18	AC	37 ms 52,924 KB
testcase_19	AC	38 ms 52,196 KB
testcase_20	AC	38 ms 53,348 KB
testcase_21	AC	37 ms 53,108 KB
testcase_22	AC	37 ms 52,008 KB
testcase_23	AC	37 ms 53,216 KB
testcase_24	AC	38 ms 53,344 KB
testcase_25	AC	39 ms 52,400 KB
testcase_26	AC	38 ms 52,588 KB
testcase_27	AC	39 ms 52,380 KB
testcase_28	AC	37 ms 52,504 KB
testcase_29	AC	38 ms 53,636 KB
testcase_30	AC	38 ms 54,052 KB

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

ソースコード

raw source code

n = int(input())
ans = []
xor = 0

for i in range(40, -1, -1):
    if 2 ** i > n:
        continue
    if 1 & (xor >> i) != 1 & (n >> i):
        ans.append(2 ** i)
        xor ^= 2 ** (i + 1) - 1
if n == 0:
    print(-1)
else:
    print(len(ans))
    print(*ans)

yukicoder

結果

テストケース

ソースコード