結果
問題 | No.1298 OR XOR |
ユーザー |
![]() |
提出日時 | 2020-11-27 22:19:28 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 1,016 bytes |
コンパイル時間 | 294 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-07-26 13:19:30 |
合計ジャッジ時間 | 1,457 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
import sys input = sys.stdin.readline enum = enumerate inf = 1001001001002002002 MOD = 998244353 #10**9 + 7 import collections import random from bisect import bisect_right as bs_r from itertools import permutations def linput(ty=int, cvt=list): return cvt(map(ty,input().split())) def vinput(rep=1, ty=int, cvt=list): return cvt(ty(input().rstrip()) for _ in range(rep)) def gcd(a: int, b: int): while b: a, b = b, a%b return a def lcm(a: int, b: int): return a * b // gcd(a, b) def dist(x1,y1,x2,y2): return abs(x1-x2)+abs(y1-y2) vD = [chr(ord("a")+i) for i in range(26)] def bye(res): sT = "No Yes".split() print(sT[res]) #exit(0) def csum(v): vr = [0,] s = 0 for a in v: s = (s+a) vr.append(s) return vr def main(): N, = linput() bn = str(bin(N))[2:] if bn.count("1")<2: print("-1 -1 -1") return res = [N,N,N] for i,b in enum(bn[::-1]): #print(i,b)### if b == "1": res[1] ^= 1<<i res[2] &= 1<<i break print(*res) if __name__ == "__main__": main()