結果
問題 | No.1298 OR XOR |
ユーザー |
![]() |
提出日時 | 2021-02-03 01:21:21 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 948 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-06-30 00:01:17 |
合計ジャッジ時間 | 1,260 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
n = int(input())"""A,B,C のそれぞれの桁ごとのor がNになる。A xor B xor C = 0だからbitごとの1の数が 0 or 2。となるa,b,cが存在するか、また出力bitごとに考えて、A or B,B or C ,CorAが同じになる。0になるならa,b,c全て0 でxor条件を満たす1になるなら1は2or3必要で 条件を満たすために 1の数は2構築としては、A=B=Nとして作ってよくてCだけNのbitが1の時減らすただし、c = 0ならダメなので、n の最初に出てくる1のbitを変える。c が0になるケースは1のbitが複数あればOKnの1のbitが1つならNG"""b = nc = nflag_one = 0for i in range(31):if n >> i & 1:#print(i, pow(2, i))if flag_one == 0:b -= pow(2, i)flag_one = 1else:c -= pow(2, i)flag_one = 2if flag_one == 1:print(-1, -1, -1)else:print(n, b, c)