結果
問題 | No.3102 floor sqrt xor |
ユーザー |
![]() |
提出日時 | 2025-04-11 22:40:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 417 bytes |
コンパイル時間 | 256 ms |
コンパイル使用メモリ | 82,164 KB |
実行使用メモリ | 55,000 KB |
最終ジャッジ日時 | 2025-04-11 22:40:12 |
合計ジャッジ時間 | 2,701 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
def nasu(s): k = s ** (1 / 2) return int(k) def main(): N = int(input()) b = bin(N)[2:] c = b[:len(b) // 2] k = -(-len(b) // 2) if c == "": c = "0" mi = int(c, 2) << k ma = (int(c, 2) + 1) << k s = mi while s < ma: t = nasu(s) nx = (t + 1) ** 2 m = N ^ t if s <= m < nx: print(m) break s = nx else: print(-1) T = int(input()) for _ in range(T): main()