結果
問題 | No.1298 OR XOR |
ユーザー |
|
提出日時 | 2021-04-30 01:56:37 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,384 KB |
実行使用メモリ | 53,244 KB |
最終ジャッジ日時 | 2024-07-18 01:47:57 |
合計ジャッジ時間 | 1,545 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
def popcnt(n):""" n<=64 """c = (n & 0x5555555555555555) + ((n>>1) & 0x5555555555555555)c = (c & 0x3333333333333333) + ((c>>2) & 0x3333333333333333)c = (c & 0x0f0f0f0f0f0f0f0f) + ((c>>4) & 0x0f0f0f0f0f0f0f0f)c = (c & 0x00ff00ff00ff00ff) + ((c>>8) & 0x00ff00ff00ff00ff)c = (c & 0x0000ffff0000ffff) + ((c>>16) & 0x0000ffff0000ffff)c = (c & 0x00000000ffffffff) + ((c>>32) & 0x00000000ffffffff)return cN=int(input())if popcnt(N)==1:print(-1,-1,-1)else:for i in range((N-1).bit_length()):if N&(1<<i):A=N&(1<<i)breakB=N-Aprint(A,B,N)