結果
| 問題 | No.3 ビットすごろく |
| ユーザー |
 piconic_X
|
| 提出日時 | 2016-08-13 19:50:00 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,214 bytes |
| コンパイル時間 | 223 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 16,768 KB |
| 最終ジャッジ日時 | 2024-04-25 06:21:11 |
| 合計ジャッジ時間 | 6,832 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge5 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 31 ms
10,752 KB |
| testcase_01 | AC | 30 ms
10,752 KB |
| testcase_02 | AC | 32 ms
10,624 KB |
| 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 | -- | - |
ソースコード
def get_bitnum(n):
i = 0
while n > 0:
if n % 2 == 1:
i += 1
n = n // 2
return i
def create_bitroute(N):
bitroute = [get_bitnum(i+1) for i in range (N)]
return bitroute
def search(bitroute, N):
history = []
res = []
queue = [(0,1)]
while queue != []:
hd = queue.pop(0)
pos = hd[0]
time = hd[1]
if pos == N-1:
res.append(time)
else:
history.append(pos)
bitnum = bitroute[pos]
posR = pos + bitnum
posL = pos - bitnum
time += 1
RB = not (posR > N-1 or posR in history)
LB = not (posL < 1 or posL in history)
if RB and LB:
queue.append((posR, time))
queue.append((posL, time))
elif RB and not LB:
queue.append((posR, time))
elif LB and not RB:
queue.append((posL, time))
else:
pass
return res
def main():
N = int(input())
bitroute = create_bitroute(N)
res = search(bitroute, N)
if res == []:
ans = -1
else:
ans = min(res)
print(ans)
main()