結果
問題 | No.680 作れる数 |
ユーザー |
|
提出日時 | 2018-04-27 23:06:36 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 295 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2024-06-27 22:11:46 |
合計ジャッジ時間 | 1,008 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
#!/usr/bin/python2# -*- coding: utf-8 -*-# †def f(n):return 2*n - bin(2*n)[2:].count('1')n = int(raw_input())lo, hi = 0, 10**20while hi - lo > 1:md = (lo + hi) / 2if f(md) <= n:lo = mdelse:hi = mdres = 'YES' if f(lo) == n else 'NO'print res