結果
| 問題 | No.3 ビットすごろく |
| ユーザー |
 souhei o
|
| 提出日時 | 2022-12-05 11:08:10 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 543 bytes |
| コンパイル時間 | 89 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 13,888 KB |
| 最終ジャッジ日時 | 2024-04-20 13:34:45 |
| 合計ジャッジ時間 | 6,730 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 33 ms
10,752 KB |
| testcase_01 | RE | - |
| testcase_02 | RE | - |
| testcase_03 | TLE | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
ソースコード
N = int(input())
import math
from collections import deque
def bfs(N):
l=[0]*(N+1)
l[1]=1
q=deque()
q.append(1)
while(q):
u=q.popleft()
if u==N:
return l[u]
bit1_count = '{:b}'.format(u).count('1')
val1 = u-bit1_count
val2 = u+bit1_count
if (0<val1<N+1) or (l[val1]==0):
q.append(val1)
l[val1] = l[u]+1
if (0<val2<N+1) or (l[val2]==0):
q.append(val2)
l[val2] = l[u]+1
return -1
print(bfs(N))