結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2022-01-25 14:18:37 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 449 bytes |
コンパイル時間 | 497 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-12-16 03:45:11 |
合計ジャッジ時間 | 2,570 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 16 |
ソースコード
N = int(input()) checked = [] now = 1 l_flag = True if(N == 1): print(0) l_flag = False while l_flag: if(now in checked): print(-1) break checked.append(now) now_b = format(now, 'b') o_count = now_b.count('1') if((now + o_count) > N): now -= o_count elif((now + o_count) == N): checked.append(now + o_count) print(len(checked)) break else: now += o_count