結果
問題 | No.3 ビットすごろく |
ユーザー |
![]() |
提出日時 | 2019-06-11 12:43:42 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 983 bytes |
コンパイル時間 | 10,916 ms |
コンパイル使用メモリ | 235,728 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 09:21:18 |
合計ジャッジ時間 | 11,927 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
package mainimport ("fmt")func main() {var n int_, _ = fmt.Scan(&n)if n == 1 {fmt.Println("1")return}ans := -1step := map[int]int{1: 1}queue := []int{1}for len(queue) > 0 {// キューの先頭から1つ取り出すc := queue[0]queue = queue[1:]// 移動した先がnなら、現在までのstep+1が答えmove := move(c)if c-move == n || c+move == n {ans = step[c] + 1break}// 現在地からマイナス方向の移動先が1以上でまだ踏んでない場所ならqueueにいれるif c-move >= 1 && step[c-move] == 0 {step[c-move] = step[c] + 1queue = append(queue, c-move)}// 現在地からプラス方向の移動先がn以下でまだ踏んでない場所ならqueueにいれるif c+move <= n && step[c+move] == 0 {step[c+move] = step[c] + 1queue = append(queue, c+move)}}fmt.Println(ans)}func move(c int) int {n := 0for c > 0 {n += c % 2c /= 2}return n}