結果
問題 | No.680 作れる数 |
ユーザー |
![]() |
提出日時 | 2024-09-10 03:44:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 471 bytes |
コンパイル時間 | 350 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-10 03:44:50 |
合計ジャッジ時間 | 2,171 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
N=int(input())for i in range(32):x=2**iif x==N or x-1==N:print("YES")exit()if x-1<=N<x*2-1:ind=i-1breaknow=1kai=1N-=1while N>=1:x=0nec=now*2+1for i in range(kai,ind+1):x+=necnec*=2#print(N,x,now)if x<=N:now=now*2+1N-=nowkai+=1else:now=now*2N-=nowkai+=1if N==0:print("YES")else:print("NO")