結果

問題 No.3 ビットすごろく
コンテスト
ユーザー Avalonalan
提出日時 2019-01-31 18:04:53
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 636 bytes
コンパイル時間 80 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-11-17 00:15:08
合計ジャッジ時間 2,023 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

from sys import stdin, stdout

def Move(N):
    start, step = 2, 2
    while step < N+1 and start != N:
        go = ('{0:b}'.format(start)).count('1')
        start = (start+go) if (start+go)<(N+1) else (start-go)
        step += 1
        yield step if start == N else -1

def FindShortestPath(N):
    if N == 1: stdout.writelines('1\n'); return
    if N == 2: stdout.writelines('2\n'); return
    M = Move(N)
    res = -1
    for i in range(3, N+1):
        res = next(M)
        if res > 0: break
    stdout.writelines('%d\n' % res)

if __name__ == '__main__':
    N = int(stdin.readline().replace('\n', ''))
    FindShortestPath(N)
0