結果
問題 | No.1298 OR XOR |
ユーザー |
![]() |
提出日時 | 2023-02-20 14:42:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 819 bytes |
コンパイル時間 | 173 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 52,096 KB |
最終ジャッジ日時 | 2024-07-21 07:25:28 |
合計ジャッジ時間 | 1,687 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
# 実験するとわかる# N = 2**k (k=0, 1, 2, 3 --)のときは解なし(-1, -1, -1)# なぜかといえば2進数の1の桁を分け合えないから# それ以外の時はC = Nとしてよい# AとBはN=Cの1の桁を分け合えば何でもいいN = int(input())N_bin = bin(N)[2:]N_d = len(N_bin)if N_bin.count('1') == 1:ans = [-1, -1, -1]print(*ans)else:A_bin = ''B_bin = ''A_onecount = 0for n in N_bin:if n == '1':if A_onecount == 0:A_bin += '1'B_bin += '0'A_onecount += 1else:A_bin += '0'B_bin += '1'else:A_bin += '0'B_bin += '0'A = int(A_bin, 2)B = int(B_bin, 2)C = Nprint(A, B, C)