結果

問題 No.3 ビットすごろく
ユーザー momen999momen999
提出日時 2017-05-02 18:28:31
言語 Haskell
(9.8.2)
結果
MLE  
実行時間 -
コード長 1,069 bytes
コンパイル時間 3,217 ms
コンパイル使用メモリ 172,416 KB
実行使用メモリ 682,752 KB
最終ジャッジ日時 2024-09-14 04:44:15
合計ジャッジ時間 50,549 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge6
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 177 ms
49,664 KB
testcase_04 AC 15 ms
9,728 KB
testcase_05 AC 836 ms
178,688 KB
testcase_06 AC 206 ms
49,920 KB
testcase_07 AC 82 ms
27,648 KB
testcase_08 AC 682 ms
178,688 KB
testcase_09 AC 1,742 ms
347,648 KB
testcase_10 MLE -
testcase_11 AC 1,701 ms
347,904 KB
testcase_12 AC 828 ms
178,816 KB
testcase_13 AC 150 ms
49,280 KB
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 AC 93 ms
28,288 KB
testcase_19 MLE -
testcase_20 AC 7 ms
7,552 KB
testcase_21 AC 2 ms
6,940 KB
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 AC 3 ms
6,940 KB
testcase_27 AC 180 ms
49,920 KB
testcase_28 MLE -
testcase_29 AC 1,520 ms
347,776 KB
testcase_30 AC 3 ms
6,944 KB
testcase_31 AC 3 ms
6,944 KB
testcase_32 AC 1,363 ms
347,904 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/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