結果
問題 | No.3 ビットすごろく |
ユーザー | pocarist |
提出日時 | 2015-09-01 13:56:13 |
言語 | F# (F# 4.0) |
結果 |
AC
|
実行時間 | 1,587 ms / 5,000 ms |
コード長 | 906 bytes |
コンパイル時間 | 3,578 ms |
コンパイル使用メモリ | 165,416 KB |
実行使用メモリ | 64,796 KB |
最終ジャッジ日時 | 2023-09-13 23:23:06 |
合計ジャッジ時間 | 19,226 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 84 ms
22,892 KB |
testcase_01 | AC | 83 ms
24,876 KB |
testcase_02 | AC | 84 ms
22,864 KB |
testcase_03 | AC | 86 ms
22,908 KB |
testcase_04 | AC | 83 ms
22,764 KB |
testcase_05 | AC | 112 ms
29,000 KB |
testcase_06 | AC | 86 ms
22,956 KB |
testcase_07 | AC | 83 ms
22,884 KB |
testcase_08 | AC | 94 ms
26,884 KB |
testcase_09 | AC | 264 ms
33,328 KB |
testcase_10 | AC | 600 ms
43,872 KB |
testcase_11 | AC | 193 ms
30,968 KB |
testcase_12 | AC | 106 ms
26,988 KB |
testcase_13 | AC | 86 ms
24,840 KB |
testcase_14 | AC | 522 ms
43,636 KB |
testcase_15 | AC | 1,327 ms
62,144 KB |
testcase_16 | AC | 734 ms
47,908 KB |
testcase_17 | AC | 1,195 ms
62,244 KB |
testcase_18 | AC | 84 ms
24,936 KB |
testcase_19 | AC | 1,564 ms
64,772 KB |
testcase_20 | AC | 83 ms
22,928 KB |
testcase_21 | AC | 82 ms
22,860 KB |
testcase_22 | AC | 543 ms
43,928 KB |
testcase_23 | AC | 1,587 ms
64,728 KB |
testcase_24 | AC | 1,577 ms
64,796 KB |
testcase_25 | AC | 1,336 ms
60,120 KB |
testcase_26 | AC | 83 ms
24,820 KB |
testcase_27 | AC | 86 ms
22,888 KB |
testcase_28 | AC | 713 ms
48,040 KB |
testcase_29 | AC | 201 ms
31,092 KB |
testcase_30 | AC | 83 ms
22,948 KB |
testcase_31 | AC | 84 ms
24,836 KB |
testcase_32 | AC | 154 ms
30,708 KB |
コンパイルメッセージ
Microsoft (R) F# Compiler version 11.0.0.0 for F# 5.0 Copyright (c) Microsoft Corporation. All Rights Reserved.
ソースコード
// http://yukicoder.me/problems/11 open System open System.Collections.Generic let dprintfn fmt = Printf.kprintf Diagnostics.Debug.WriteLine fmt let bitcount n = let rec loop bits num = if bits = 0 then num else loop (bits &&& (bits-1)) (num+1) loop n 0 let solve N = let visited = Array.init (N+1) (fun _ -> false) let q = new Queue<int*int>() q.Enqueue(1,1) let rec bfs () = if q.Count = 0 then -1 else let i, cnt = q.Dequeue() if i = N then cnt else visited.[i] <- true let n = bitcount i if i+n = N then cnt+1 else if i+n < N && not visited.[i+n] then q.Enqueue(i+n, cnt+1) if i-n >= 1 && not visited.[i-n] then q.Enqueue(i-n, cnt+1) bfs () bfs () [<EntryPoint>] let main argv = let N = Console.ReadLine() |> int solve N |> printfn "%d" 0