結果

問題 No.3 ビットすごろく
コンテスト
ユーザー dango
提出日時 2023-06-14 21:07:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 70 ms / 5,000 ms
コード長 252 bytes
コンパイル時間 188 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 76,544 KB
最終ジャッジ日時 2024-06-23 03:11:47
合計ジャッジ時間 3,359 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

A = N = int(input()) + 1
L, C, R = [1], 0, {}
while C < A:
  Q = L
  L =[]
  C += 1
  for i in Q:
    B = bin(i).count('1')
    A = [A, C][i == N - 1]
    L = [L + [i + B] * (i + B < N) + [i - B] * (i > B), L][i in R]
    R[i] = 1
print([-1, A][A < N])
0