結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-01-18 07:11:37 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,309 ms / 5,000 ms |
コード長 | 561 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,436 KB |
最終ジャッジ日時 | 2024-07-01 09:13:11 |
合計ジャッジ時間 | 17,074 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
N = int(input()) a = 1 b = [1] c = [] g = [] if N == 1: print(1) else: while a: c = b c = list(set(c)) f = list(set(b)-set(g)) for i in range(0,len(f)): d = bin(f[i]).count("1") p = f[i] + d q = f[i] - d if p <= N: b.append(p) if q > 0: b.append(q) a += 1 g = c b = list(set(b)) if N in b: print(a) break if b == c: print(-1) break