結果

問題 No.3 ビットすごろく
ユーザー momen999momen999
提出日時 2017-05-02 18:28:31
言語 Haskell
(9.8.2)
結果
MLE  
実行時間 -
コード長 1,069 bytes
コンパイル時間 922 ms
コンパイル使用メモリ 164,316 KB
実行使用メモリ 685,256 KB
最終ジャッジ日時 2023-10-12 05:14:12
合計ジャッジ時間 46,856 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
6,932 KB
testcase_01 AC 2 ms
7,020 KB
testcase_02 AC 2 ms
6,948 KB
testcase_03 AC 172 ms
52,144 KB
testcase_04 AC 22 ms
12,772 KB
testcase_05 AC 832 ms
181,248 KB
testcase_06 AC 202 ms
52,208 KB
testcase_07 AC 82 ms
30,224 KB
testcase_08 AC 653 ms
181,296 KB
testcase_09 AC 1,663 ms
350,248 KB
testcase_10 MLE -
testcase_11 AC 1,529 ms
350,176 KB
testcase_12 AC 793 ms
181,304 KB
testcase_13 AC 142 ms
51,700 KB
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 AC 103 ms
30,712 KB
testcase_19 MLE -
testcase_20 AC 12 ms
10,624 KB
testcase_21 AC 3 ms
6,836 KB
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 AC 3 ms
6,876 KB
testcase_27 AC 172 ms
52,160 KB
testcase_28 MLE -
testcase_29 AC 1,533 ms
350,204 KB
testcase_30 AC 3 ms
7,264 KB
testcase_31 AC 3 ms
7,348 KB
testcase_32 AC 1,373 ms
350,176 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.6.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff # 

import Data.Bits
import Data.Maybe

solve :: [(Int, Int)] -> [Int] -> Int -> Int
solve flag [] n = case (lookup n flag) of
    Just x ->
        x
    Nothing ->
        -1
solve flag (q:queue) n = solve flag' queue' n
    where
        qb = popCount q
        inc = q + qb
        dec = q - qb
        isInc = inc <= n && isNothing (lookup inc flag)
        isDec = dec > 0 && isNothing (lookup dec flag)
        flag'   | isInc && isDec    = flag ++ [(inc, fromJust (lookup q flag) + 1)] ++ [(dec, fromJust (lookup q flag) + 1)]
                | isInc             = flag ++ [(inc, fromJust (lookup q flag) + 1)]
                | isDec             = flag ++ [(dec, fromJust (lookup q flag) + 1)]
                | otherwise         = flag
        queue'  | isInc && isDec    = queue ++ [inc] ++ [dec]
                | isInc             = queue ++ [inc]
                | isDec             = queue ++ [dec]
                | otherwise         = queue

main = do
    --n <- (read :: String -> Int) <$> getLine
    n <- readLn
    print $ solve [(0, 0), (1, 1)] [1] n
0