結果
問題 | No.3 ビットすごろく |
ユーザー |
![]() |
提出日時 | 2020-11-02 06:55:20 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 68 ms / 5,000 ms |
コード長 | 955 bytes |
コンパイル時間 | 88 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-07-01 09:59:17 |
合計ジャッジ時間 | 2,860 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
import bisectimport heapqimport itertoolsimport sysimport mathimport randomimport timefrom collections import Counter, deque, defaultdictfrom functools import reducefrom operator import xorfrom typing import Listmod = 10 ** 9 + 7sys.setrecursionlimit(10 ** 9)def lmi():return list(map(int, input().split()))def main():N = int(input())queue = deque()queue.append((1, 1))visited = set()while queue:cur, depth = queue.popleft()if cur < 0 or N + 1 <= cur:continueif cur in visited:continueif cur == N:print(depth)returnvisited.add(cur)queue.append((cur + f(cur), depth + 1))queue.append((cur - f(cur), depth + 1))print(-1)def f(num):ret = 0while num:if num % 2 == 1:ret += 1num >>= 1return retif __name__ == '__main__':main()