結果
問題 |
No.2063 ±2^k operations (easy)
|
ユーザー |
![]() |
提出日時 | 2024-06-10 23:30:51 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 591 bytes |
コンパイル時間 | 459 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 91,056 KB |
最終ジャッジ日時 | 2025-01-03 00:42:15 |
合計ジャッジ時間 | 2,331 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 1 |
ソースコード
# 演算の順序は考慮しなくてよさそう # 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 = input() cnt = N.count('1') if cnt == 1: print("No") exit() while True: if cnt == 2 or cnt == len(N): print("Yes") exit() if N[-1]!="0": break N = N[:-1] cnt -=1 print("No") "🐬❓"