結果

問題 No.680 作れる数
コンテスト
ユーザー kohei2019
提出日時 2022-07-27 01:08:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 263 bytes
コンパイル時間 165 ms
コンパイル使用メモリ 82,004 KB
実行使用メモリ 53,596 KB
最終ジャッジ日時 2024-07-16 14:27:23
合計ジャッジ時間 1,729 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
# https://oeis.org/search?q=1%2C3%2C4%2C7%2C8%2C9%2C10%2C15&language=japanese&go=%E6%A4%9C%E7%B4%A2
# 2^n-1 <= x < 2^n-1+2^(n-1)
for i in range(1,60):
    if (2**(i)-1) <= N < (2**(i)-1 + 2**(i-1)):
        print('YES')
        exit()
print('NO')
0