結果
問題 |
No.2063 ±2^k operations (easy)
|
ユーザー |
![]() |
提出日時 | 2024-06-10 23:16:04 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 626 bytes |
コンパイル時間 | 406 ms |
コンパイル使用メモリ | 82,296 KB |
実行使用メモリ | 336,516 KB |
最終ジャッジ日時 | 2025-01-03 00:08:05 |
合計ジャッジ時間 | 11,598 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 TLE * 3 |
ソースコード
# 演算の順序は考慮しなくてよさそう # nは正の整数なので(+,-),(-,-)が考えられる演算子の組み合わせ # (+,-) X+2^a-2^b=0よりX=2^a(2^(b-a)-1) # (-,-) X-2^a-2^b=0よりX=2^a(2^(b-a)+1) # Xを2のべき乗で割れるだけ割ってみて、結果が(2のべき乗+1)ならよさそう(ただしb=aはf(N)=1になりダメ) N = int(input(),2) if list(bin(N)).count('1') == 1: print("No") exit() while True: if list(bin(N-1)).count('1') == 1 or list(bin(N+1)).count('1') == 1: print("Yes") exit() if N % 2 != 0: break N = N // 2 print("No") "🐬❓"