結果
問題 | No.1871 divisXor |
ユーザー |
👑 ![]() |
提出日時 | 2022-03-11 21:48:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 320 bytes |
コンパイル時間 | 256 ms |
コンパイル使用メモリ | 82,240 KB |
実行使用メモリ | 53,868 KB |
最終ジャッジ日時 | 2024-09-22 12:55:16 |
合計ジャッジ時間 | 3,831 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 |
ソースコード
def solve(N): if N==0: return None X=[(2**d,2**(d+1)-1) for d in range(60)][::-1] alpha=0 A=[] for p,x in X: if alpha&p!=N&p: A.append(p) alpha^=x return A[::-1] N=int(input()) A=solve(N) if A==None: print(-1) else: print(len(A)) print(*A)